Aula 1

Prévia do material em texto

CCE1010 – LÓGICA DE PROGRAMAÇÃO
Aula 1: Plano da Disciplina
1
Histórico
Organização de Computadores
Lógica e lógica de programação
Algoritmos e formas de representação
Fluxograma
Português estruturado
Linguagens de programação
Unidade I: Introdução à lógica de programação
Plano da Disciplina
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
2
Análise dos problemas
Algoritmos
Recursos para composição dos blocos lógicos
Memória
Dados: tipos, constantes e variáveis
Expressões aritméticas
Atribuição de valores
Entrada de dados
Saída de dados
Comentários
Unidade II: Estrutura sequencial
Plano da Disciplina
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
3
Recursos para desenvolvimento de programas
Ambiente de programação
Estrutura básica de um programa
Recursos da linguagem de programação
Desenvolvimento de programas para problemas sequenciais
Unidade II: Estrutura sequencial
Plano da Disciplina
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
4
Decomposição em módulos: funções e procedimentos
Funções pré-definidas pela linguagem de programação
Construção de funções
 Escopo de variáveis
 Tipo
 Passagem de parâmetros
Desenvolvimento de programas com utilização de funções
Unidade III: Modularização
Plano da Disciplina
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
5
Análise dos problemas
Criação de Algoritmos
Recursos lógicos
Estrutura de seleção simples
Estrutura de seleção composta
Estruturas de seleção aninhadas
Estrutura de múltipla escolha
Recursos da linguagem de programação
Desenvolvimento de programas e funções com tomadas de decisão
Unidade IV: Estruturas de tomada de decisão
Plano da Disciplina
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
6
Análise dos problemas
Criação de Algoritmos
Recursos lógicos
Repetição com teste no início
Repetição com teste no final
Repetição com variável de controle
Recursos da linguagem de programação
Desenvolvimento de programas e funções com tomadas de decisão e repetição
Unidade V: Estruturas de repetição
Plano da Disciplina
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
7
Plano da Disciplina
ASCENCIO. A. F. Gomes; CAMPOS, E. A. Veneruchi de; Fundamentos da programação de Computadores, 2. ed. São Paulo: Pearson Prentice Hall, 2007. 
FARRER, Harry et al. Algoritmos estruturados. 3. ed. Rio de Janeiro: LTC, 2008. 
SANTOS, Fabiano dos. Lógica de Programação. Rio de Janeiro: SESES, 2015.
Bibliografia básica
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
8
Plano da Disciplina
BROOKSHEAR, J. Glenn. Ciência da computação: uma visão abrangente. 5. ed. Porto Alegre: Bookman, 2000.
FORBELLONE, Andre Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estrutura de dados. 3. ed. São Paulo: Pearson Prentice Hall, 2005.
GUIMARÃES, Ângelo de Moura; LAGES, Newton Alberto de Castilho. Algoritmos e estruturas de ​dados. Rio de Janeiro: LTC, 1994.
MANZANO, José Augusto Navarro Garcia; OLIVEIRA, Jayr Figueiredo de. Algoritmos: lógica para desenvolvimento de programação de computadores. 17. ed. São Paulo: Érica, 2005.
UCCI, Waldir; SOUSA, Reginaldo Luiz; KOTANI, Alice Mayumi. Lógica de programação: os primeiros passos. 9.ed. São Paulo. São Paulo: Ética, 2001.
Bibliografia complementar
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
9
ÁBACO
IPAD
PC
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
10
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
11
Ábaco Chinês: Primeiro dispositivo acelerador de cálculo.
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
12
1642: Pascalina – máquina de somar
Desenvolvida pelo matemático francês, Blaise Pascal, aos 19 anos.
Conjunto de rodas dentadas colocadas lado a lado, cada uma marcada de 0 a 9 e com intervalos iguais em torno do seu perímetro.
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
13
1672: Máquina de calcular de Leibinitz
Inspirada na Pascalina (não tão bem-sucedida).
Várias inovações mecânicas (tambor dentado que permite a multiplicação de números através de rotações sucessivas da manivela principal).
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
14
1833: Analytical Engine – Máquina de Babbage
Charles Babbage (1791/1871 – inventor e matemático Britânico). Em 1821, frustrado com os muitos erros encontrados nos cálculos manuais, começou a pensar em formas de efetuar cálculos com recurso a dispositivos mecânicos. Esta situação levou-o a desenhar um conjunto de “motores” de cálculo aritmético e “computacional”. 
A “analytical engine” é tida como antepassado dos computadores, já que era programada por cartões perfurados, tinha "memória" e um processador (designado moinho).
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
15
1890: Cartões perfurados
Codificados pelo estatístico Herman Hollerith, foram utilizados pela primeira vez com sucesso no censo dos E.U.A., reduzindo de 8 para menos de 3 anos o processamento dos dados.
1924: Impressora de cartões perfurados IBM Carroll
Cilindro de impressão de 3 ½” da primeira máquina de produção a alta velocidade de cartões perfurados.
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
16
1944: Harvard Mark 1
Calculadora mecânica e eléctrica;
15 toneladas;
15 anos em serviço;
Produziu tabelas para fins militares e científicos.
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
17
1ª geração (1946-1957)
Válvulas eletrônicas;
Armazenamento: banda magnética, disco magnético;
Memória principal: ferrite magnética;
Introdução da programação;
Introdução da comunicação.
Desenvolvida para a indústria radiofónica, a válvula eletrônica possibilitou cálculos milhares de vezes mais rápidos do que com os anteriores relés eletromecânicos.
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
18
1946: ENIAC (ELECTRONIC NUMERICAL INTEGRATOR AND CALCULATOR)
Primeiro computador digital eletrônico
18 m de comprimento; 
2,5 m de largura;
18.000 válvulas;
30 toneladas.
Capacidade para reter em memória:
74 números de 23 algarismos;
5000 adições ou 300 multiplicações por segundo.
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
19
1948: Manchester Mark I
Primeiro computador a funcionar com um programa armazenado e constituído por um conjunto de instruções codificadas, de acordo com o modelo de Von Neumann.
Von Newman propôs que a memória do computador deveria desenvolver-se de forma a armazenar um programa, constituído por um conjunto de instruções codificadas.
John von Neumann
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
20
1951: UNIVAC I
Primeiro computador de uso geral a ser comercializado. 
Desenvolvido por Eckert e Mauchy. 
5000 válvulas. 
1905 operações por segundo.
Entrada e saída de dados em banda magnética.
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
21
Segunda Geração (1957-1964)
Principais características:
Transistores;
Evolução das soluções de equipamento;
Evolução da programação.
Com apenas 1 a 4 cm e menor consumo de energia do que as primeiras válvulas, o transistor viu o seu uso generalizado nos computadores por volta de 1960. 
A função básica do transistor num computador é o de um interruptor eletrônico para executar operações lógicas.
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
22
Terceira Geração (1964-1970)
Principais características:
Introdução dos circuitos integrados;
Criação de minicomputadores;
Introdução do conceito de compatibilidade;
Desenvolvimento de software;
Evolução dos diversos componentes.
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
23
1964: “Família” IBM/360
Primeira grande família de computadores:
Compatibilidade entre máquinas da família; 
Usa tecnologia SLT (Tecnologia de lógica contínua), primeira produção em micro miniatura automática, de grande volume, de circuitos com semicondutores;
Montados em módulos de cerâmica de ½ polegada quadrada, os circuitos SLT eram mais compactos, mais rápidos e necessitavam de menos energia do que a geração anterior de transistores.
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
24
Quarta Geração (1970 - ...)
Principaiscaracterísticas:
Introdução dos microprocessadores
Desenvolvimento dos computadores pessoais
Evolução dos dispositivos (hardware e software)
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
25
Quinta Geração (Presente e Futuro)
Principais características:
Inteligência artificial;
Reconhecimento de voz;
Sistemas inteligentes;
Redes.
Lógica de programação
AULA 1: PLANO DA DISCIPLINA
26
Assuntos da próxima aula:
Introdução à Lógica de programação;
Organização de computadores.
27