Beruflich Dokumente
Kultur Dokumente
2
Conteúdo Programático (cont.)
• Algoritmos
– Introdução
– Abordagens para resolução de problemas
– Decomposição de algoritmos em módulos
funcionais
– Desenvolvimento de algoritmos através de
refinamentos sucessivos
– Desenvolvimento Modular
• A linguagem de programação C
– Conceitos básicos
– Programação estruturada
– Processo de compilação
– Erros de sintaxe - Em tempo de Compilação
– Erros de lógica - Em tempo de Execução
3
Conteúdo Programático (cont.)
– Estrutura da linguagem C
• Estrutura básica dos programas em C
• Declaração de constantes
• Declaração tipos de dados
• Declaração de variáveis
• Declaração de procedimentos e funções
• Bloco de comandos
– Declarações Executáveis
• Comandos de atribuição
• Expressões aritméticas
• Expressões lógicas
• Comandos de entrada e saída
4
Conteúdo Programático (cont.)
5
Bibliografia
• Guimarães/Lages - Introdução à Ciência da
Computação - LTC
• Alcalde, Eduardo - Informática Básica - Makron
Books LTDA
• H.M. Deitel, P.J. Deitel, Como Programar em C
• Schild, Herbert - C Completo e Total - Makron Books
LTDA
• Farrer Harry - Algoritmos estruturados - LTC
• Nascimento - Introdução à Informática - Makron
Books LTDA
• Tocci, Ronald - Circuitos Digitais Princípios e
Aplicações
• Taub, Herbet - Circuitos Digitais e
Microprocessadores
6
Sistema de Avaliação
– Avaliações:
• Número mínimo de avaliações no semestre
– 02 (duas), sendo obrigatoriamente uma
individual e escrita. O trabalho
interdisciplinar, no semestre, também é
obrigatório.
• Valor das notas - 0 a 10 para cada
avaliação.
• O trabalho interdisciplinar é uma das
avaliações da disciplina, devendo a este ser
atribuído uma pontuação que integralize as
notas do semestre, referidas em cada plano
de curso, aprovado pelo Colegiado de
Curso. 7
Sistema de Avaliação (cont.)
O que é INFORMÁTICA?
INFORMação automÁTICA
O que é informação?
“Fato ou acontecimento que é levado ao conhecimento de alguém ou
de um público através de palavras, sons ou imagens.”
12
DADOS PROCESSAMENTO INFORMAÇÃO
Posição Anterior
do Estoque
13
Conceitos Básicos (continuação)
O que é Sistema?
“Conjunto de partes coordenadas que concorrem para a realização de
um determinado objetivo”
Exemplos: Sistemas de Transportes, Circulatório do Corpo Humano,
Econômico do País, etc.”
14
Conceitos Básicos (continuação)
O que é Sistema de Processamento de Dados?
“São aqueles responsáveis pela coleta, armazenamento,
processamento e recuperação, em equipamentos de processamento
eletrônico, dos dados necessários ao funcionamento de um outro
sistema maior: o sistema de informações.”
O que é S.I.G. ?
“É um S.I. que engloba todos os componentes e todos os níveis de
decisão de uma organização.” 15
Conceitos Básicos (continuação)
O que é Algoritmo ?
“É um conjunto de etapas finitas, ordenadamente
definidas, com o propósito de obter solução para um
determinado problema.”
O que é Programa ?
“É um conjunto de instruções ou etapas, elaboradas e
executadas passo a passo, objetivando a realização de uma
determinada ação.”
“É a formalização de um algoritmo em linguagem
inteligível pelo computador.”
16
Conceitos Básicos (continuação)
• Computador = Hardware+Softwares
17
Histórico
1- Época dos Dispositivos Mecânicos
(500 a.C. - 1880)
Ábaco - século V a.C. - Babilônios
18
Histórico - Época dos Dispositivos Mecânicos (cont.)
2 1 8
1 2 1 8
5 1 0 4
5 0
3 2 7 0
19
Histórico - Época dos Dispositivos Mecânicos (cont.)
20
Histórico - Época dos Dispositivos Mecânicos (cont.)
• 1800 - Um tear e o início dos cartões perfurados.
Joseph Jacquard.
• 1823 - Máquina de Diferenças.
Charles Babbage.
Utilizava o processo matemático de cálculo
chamado diferenças finitas.
• 1823 - Máquina Analítica.
Charles Babbage.
Possuía um programa que podia modificar o
funcionamento da máquina.
Instruções eram introduzidas por cartões
perfurados. 21
Histórico
2- Época dos Dispositivos Eletromecânicos
(1880 - 1930)
• 1880 - Máquinas de somar acionadas por motores
elétricos.
• 1890 - Cartão perfurado para guardar dados e as
máquinas tabuladoras mecânicas acionadas por
motor elétrico.
Herman Hollerith.
Bureau os Census dos EUA.
• 1896 - Criação da Tabulation Machine Company.
• 1924 - Criação da IBM (International Business
Machines).
22
Histórico - Época dos Dispositivos
Eletromecânicos (continuação)
24
Histórico
4- Evolução dos Computadores
Eletrônicos
(a partir de 1945)
• Primeira Geração: Válvulas
• 1946 - ENIAC (Eletronic Numerical
Integrator and Computer).
John Mauchly e John P. Eckert.
Primeiro computador eletrônico digital para
emprego geral.
Possuía mais de 17.000 válvulas e 800 Km de
cabos, pesava cerca de 30 toneladas.
• Computadores EDVAC, IAS, UNIVAC, IBM25
série 700.
Histórico - Evolução dos Computadores Eletrônicos
(continuação)
26
Histórico - Evolução dos Computadores Eletrônicos
(continuação)
29
Sistemas Numéricos
Pensamos com base no 10:
• Temos 10 símbolos
2984 = 2 x 1000
• Ao colocarmos um número à 9 x 100
esquerda de outro aumentamos 8 x 10
10 4x1
• Se quisermos colocar um
novo número à esquerda
aumentamos 100 = 10 x 10
• Caso queiramos um novo 2984 = 2 x 103
número aumentaremos de 9 x 102
1000= 10 x 10 x 10 8 x 101
... 4 x 100
30
Sistemas Numéricos(continuação)
2) (327)8 = ( ? )2
(011) (010) (111)2 = (11010111)2
33
Sistemas Numéricos
Conversão de Bases(continuação)
• Entre as bases 2 e 16
16 = 24
1) (1011011011)2 = ( ? )16
(0010) (1101) (1011)2 = (2DB)16
2) (F50)16 = ( ? )2
(1111) (0101) (0000)2 = (111101010000)2
34
Sistemas Numéricos
Conversão de Bases(continuação)
1) (3964)10 = ( ? )8
(7574)8
37
Sistemas Numéricos
Conversão de Bases(continuação)
1) (2754)10 = ( ? )16
(AC2)16
38
Sistemas Numéricos(cont.)
Números Fracionários
• Números fracionários na Base 10
10,78110 = 1 X 101 + 0 X 100 +7 X 10-1 + 8 X 10-2
+ 1 X 10-3
3) Conversão de Números Fracionários
4) Base 2 para Base 10
0,10111012 = ( ? )10
1 X 2-1 + 0 X 2-2 + 1 X 2-3 + 1 X 2-4 + 1 X 2-5 +
0 X 2-6 + 1 X 2-7 =
= 0,5 + 0 + 0,125 + 0,0625 + 0,03125 + 0 + 0,0078125 =
= 0,7265625
39
Sistemas Numéricos
Números Fracionários (cont.)
2) Base 10 para Base 2
0,726562510 = ( ? )2
0,7265625 X 2 = 1,453125 1 0,453125
0,453125 X 2 = 0,90625 0 0,90625
0,90625 X 2 = 1,8125 1 0,8125
0,8125 X 2 = 1,625 1 0,625
0,625 X 2 = 1,25 1 0,25
0,25 X 2 = 0,50 0 0,50
0,50 X 2 = 1,00 1 0,00
0,726562510 = 0,10111012
40
Sistemas Numéricos
Números Fracionários (cont.)
• A conversão de valores mistos deve ser feita separadamente para as
partes inteira e fracionária, aplicando-se o algoritmo adequado para
cada uma.
• Na maioria das conversões de valores fracionários, os resultados não
são exatos, portanto é necessário estabelecer a quantidade desejada de
algarismos significativos, o que determinará a quantidade de operações
de multiplicação a ser efetuada.
42
Sistemas Numéricos
Aritmética não decimal(continuação)
• Aritmética Binária(continuação)
3) Multiplicação Binária
0X0=0 0X1=0
1X0=0 1X 1=1
110 X 101 = 11110; 10010 X 100 = 1001000
4)Divisão Binária
(1001)2 / (101)2 = 12, resto (100)2
1001 - 101 = 0100
(101010)2 / (110)2 = (111)2 , resto 0
43
Sistemas Numéricos
Aritmética não decimal(continuação)
• Aritmética Octal
(1011001111011101)2= (46045)10= (B3DD)16
1) Soma Octal
2)Subtração Octal
44
Sistemas Numéricos
Aritmética não decimal(continuação)
• Aritmética Hexadecimal
1) Soma Hexadecimal
2)Subtração Hexadecimal
45
Codificação
• Como armazenar dados?
– O bit (binary digit): o algarismo binário ou
dígito binário é a menor unidade de informação
armazenável em um computador. O bit pode ter
somente os dois valores 0 e 1.
– O byte: é um grupo ordenado de 8 bits, é uma
unidade de armazenamento e transferência.
– 1 Kbyte = 210 = 1.024 bytes
– 1 Mbyte = 220 = 1.048.576 bytes = 1.024 Kbyte
– 1 Gbyte = 230 = 1.073.741.824 bytes = 1.024
46
Mbyte
Codificação (cont.)
47
Codificação (cont.)
– Codificação: é um método pelo qual cada
símbolo da nossa linguagem tem um
correspondente grupo de bits, que identifica
univocamente o referido símbolo (caractere). É
a forma de representar carcteres (alfabéticos ou
numéricos) armazenados no computador.
– Os principais códigos de representação de
carcteres utilizam grupos de oito bits por
carctere, os conceitos de byte e carctere tornam-
se semelhantes.
48
Codificação (cont.)
– Tabela EBCDIC
• Extended Binary-Coded Decimal Interchange
Code
• Exclusivo da IBM
• Permite a codificação de 256 símbolos
diferentes.
– Tabela ASCII
• American Standard Code for Information
Interchange
• 7 bits na padrão (128 símbolos)
• 8 bits na expandida (256 símbolos)
49
Codificação (cont.)
• Normal:
50
Codificação (cont.)
• Expandida:
51