Algoritmos e Técnicas de Programação

Professora Luciana Farialuciana.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

Problema Computador Solução

O computador só pode resolver um problema ou realizar uma tarefa para o qual foi programado;

Visão Mercadológica:

Utilização do ComputadorVisão Real:

Problema SoftwareSolução

Dados Computador Resultados

Sistema Computacional

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

Ex: Sistema de Transporte

Um Sistema é composto de Subsistemas

Sistema de Transporte

RodoviárioAéreo Ferroviário Fluvial

Carro Ônibus Moto

Sistema Computacional

Peopleware HardwareSoftware

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 digitalEstrutura:

Periféricos (unidades)

Teclado;

Mouse;

Scanner;

Microfone.

Unidade de Entrada:Informações do mundo exterior para o computador

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;

Arquivos–Estrutura lógica;

Diretórios / Pastas; - Gavetas lógicas;

Mem. Principal Mem. Secundária

Meio de Armazenamento

Representação de InformaçãoA 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çãoPalavra (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 210

megabyte ou Mb 1.048.576 220

gigabyte ou Gb 1.073.741.824 230

terabyte ou Tb 1.099.511.627.776 240

InterfaceRepresenta 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 APLICATIVOSPara 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 OPERACIONALOs 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();}