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

Transcrição

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

2 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

3 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;

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

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

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

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

8 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.

9 Computador digital Estrutura:

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

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

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

13 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;

14 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.

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

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

17 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...

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

19 Representação da Informação

20 Unidade de medida Byte representado por 8 bits [ ] Unidade Qtde. de Bytes informática kilobyte ou Kb megabyte ou Mb gigabyte ou Gb terabyte ou Tb

21 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);

22 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.

23 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.

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

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

26 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...

27 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).

28 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...

29 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;

30 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;

31 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).

32 Compilador Ex: C Interpretador Ex: Java

33

34 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;

35 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(); }