Algoritmos e Técnicas de Programação. Professora Luciana Faria

Algoritmos e Técnicas de Programação Professora Luciana Faria luciana.faria@ifs.ifsuldeminas.edu.br

Conceitos Básicos Computadores??? Máquina composta de elemento físicos do tipo eletrônico É uma máquina que a partir de uma entrada, realiza um número muito grande de cálculos matemáticos e lógicos, gerando uma saída

Utilização do Computador Visão Mercadológica: Problema Computador Solução O computador só pode resolver um problema ou realizar uma tarefa para o qual foi programado;

Utilização do Computador Visão Real: Problema Solução Software Dados Computador Resultados

Sistema Computacional Sistema: Conjunto de elementos interligados e inter-relacionamentos entre si para atingir um objetivo. Ex: Sistema de Transporte

Sistema de Transporte Aéreo Rodoviário Ferroviário Fluvial Carro Ônibus Moto Um Sistema é composto de Subsistemas

Sistema Computacional Peopleware Software Hardware Usuário Programas Máquinas

Sistema Computacional Peopleware: são as pessoas que utilizam os hardware e software. Software: Conjunto de programas (instruções arranjadas logicamente) e sua documentação. Hardware: Corresponde à parte material, aos componentes físicos do sistema.

Computador digital Estrutura:

Periféricos (unidades) Unidade de Entrada: Informações do mundo exterior para o computador Teclado; Mouse; Scanner; Microfone.

Periféricos (unidades) Unidade de Saída: Informações do computador para o mundo exterior; Monitor; Impressora; Plotter.

Unidade de Entrada e Saída: Transferem informações nos dois sentidos. Disco rígido; Pendrive.

Unidade central de Processamento Também chamada de Microprocessador; Responsável pelo gerenciamento de todas as funções do sistema; A CPU distingue somente dois estados físicos, representados pelos números 0 e 1 dígitos binários;

Divisão da CPU Unidade Aritmética e Lógica É encarregada de realizar operações aritméticas e lógicas elementares. Unidade de Controle É encarregada de coordenar os diversos componentes.

Memórias Principal (RAM) - eletrônica, temporária, volátil; Permanente (ROM) Secundária - magnética, externa, de massa;

Meio de Armazenamento Mem. Principal Mem. Secundária Arquivos Estrutura lógica; Diretórios / Pastas; - Gavetas lógicas;

Representação de Informação A Linguagem nativa do computador é codificada numericamente, de forma binária Bit ( Binary DigiT dígito binário) Unidade de Informação, tem somente os valores 0 ou 1 ; Byte ( BinarY Term termo binário) Conjunto de 8 bits, com o qual pode-se representar os números, as letras, os sinais de pontuação, etc...

Representação da Informação Palavra (Word) É a quantidade de bits que a CPU processa por vez.

Representação da Informação

Unidade de medida Byte representado por 8 bits [00000000] Unidade Qtde. de Bytes informática kilobyte ou Kb 1024 2 10 megabyte ou Mb 1.048.576 2 20 gigabyte ou Gb 1.073.741.824 2 30 terabyte ou Tb 1.099.511.627.776 2 40

Interface Representa o meio de comunicação entre duas partes do sistema. Exemplo: disco e computador, Teclado e computador, computador e impressora. Existem dois tipos de interface: - serial: os dados são enviados um bit de cada vez (cabos com um único fio); - paralela: um byte de cada vez (cabos com 8 fios);

SOFTWARE Programa de Computador: Contém comandos em linguagem de máquina; São construídos a partir das linguagens de programação; Tipos de Softwares: 1)Software Básico; 2)Software Utilitário; 3)Software Aplicativo; - Uso geral; - Uso específico.

SOFTWARE BÁSICO Fornece suporte para a execução de outros programas ou permitem a criação de novos programas; Exemplos: Sistemas operacionais; Linguagens de programação.

SOFTWARE UTILITÁRIO Não está relacionado diretamente à tarefa, mas serve como auxiliar; Exemplos: Compactadores; Programas de Backups; Anti-vírus.

SOFTWARE APLICATIVOS Para uso geral; Exemplos: Processadores de texto; Planilhas eletrônicas; Softwares de apresentação; Editores gráficos. Obs.: Software Específico

SISTEMA OPERACIONAL É um programa especial que controla e coordena todas as operações básicas de um computador. É um software básico que controla a execução de outros programas e pode proporcionar funções como: controle de entrada e saída de dados; alocação de memória; gerenciamento de dados, etc...

SISTEMA OPERACIONAL Os SOs podem ser classificados em: Monosusuário: somente um usuário pode processar dados por vez na CPU; Multiusuário: vários usuários podem acessar ao mesmo tempo a CPU de um sistema; Monotarefa: somente um programa de cada vez é executado pela CPU. Multitarefa: vários programas podem ser executados de maneira concorrente pela CPU (eles concorrem pela mesma CPU).

SISTEMA OPERACIONAL É um programa especial que controla e coordena todas as operações básicas de um computador. É um software básico que controla a execução de outros programas e pode proporcionar funções como: controle de entrada e saída de dados; alocação de memória; gerenciamento de dados, etc...

LINGUAGEM DE PROGRAMAÇÃO Como usuário interagimos com os programas de aplicação que são desenvolvidos por uma linguagem de programação; Maior desafio dos especialista, foi criar um meio de comunicação entre as pessoas e o computador;

A Linguagem de Programação foi criada para facilitar o comunicação entre o homem e a máquina; Linguagem de Programação: um conjunto de termos e de regras que permitem a formulação de instruções a um computador; Algoritmo- Conjunto ordenado de passos que definem a forma como a tarefa é executada; Programa- conjunto de seqüências lógicas de ordens (instruções) para o computador executar;

Níveis de Linguagem: Baixo nível; Alto nível; Tradutor: Os computadores só podem executar diretamente os algoritmos expressos em linguagem de máquina (que é um conjunto de instruções capazes de ativar diretamente os dispositivos eletrônicos do computador).

Compilador Ex: C Interpretador Ex: Java

Programa Fonte: algoritmo escrito em alguma linguagem de programação; Programa Executável: Código que pode ser executado pelo sistema operacional; Processo de Programação: Edição de um programa fonte Geração de um programa-executável;

Exemplo Programa Fonte: #include<stdio.h> #include<conio.h> Main(){ Float notag1; Printf( \n Digite a nota G1: ); Scanf( %f,&notag1); If(notag1 >= 7.0); printf( Passou! ); Else if(notag1 >=4.0) printf( Recuperação ); Else printf( Reprovado! ); Getch(); }