DISCIPLINA TCNICAS DE PROGRAMAO DE ALGORITMOS

Prof. Alexsand Farias Data: 22/06/2017

Conceito informtica

Cincia que manipula de forma ordenada os dados com o objetivo de transform-los em informaes de
maneira correta com o menor tempo possvel.

O que um computador?

uma mquina eletrnica que tem como objetivo processar dados. O termo computador vem do latim
computare que significa Calcular

composto por circuitos integrados que possibilitam execuo de vrias rotinas e instrues atravs de um
processo que se denomina programao.

Segundo Stalling (2010), computador uma mquina capaz de realizar as seguintes funes: processar,
armazenar, movimentar e controlar dados.

Componentes bsicos de um computador

Hardware: a parte fsica, representada pelos dispositivos fsicos que formam um computador. Ex: Teclado,
Mouse, CPU, Placa-me, HD, etc.

Software: a parte lgica, corresponde ao conjunto de programas responsveis pelo controle do sistema para a
execuo das tarefas executas.

Tipos de Softwares

1-Sistema Operacional ou Software de sistema Programas de computador criados para atender uma
necessidade especfica do usurio. Ex: word, Excel, Adobe Reade, CorelDraw, Photoshop, etc.

2-Software Aplicativo - softwares especializados em resolver problemas, efetuar testes e manuteno do

Hardware e Software. Ex: Antivrus, Desfragmentador de Disco, Backup, Anti-spywae, etc.

3-Software Utilitrio so software especializados em realizar operaes especficas. Ex: excel, word,
powerpoint, etc.

4-Linguagens de Programao - programas de computador usadas na elaborao de outros programas. Ex: Java,
C#, c++, Visual Basic

5-Software especficos podem ser construdos. Ex.: folha de pagamento, Sistemas de Vendas, Sistema
Acadmico, etc.

Definio de Programa

uma sequncia de instrues (comandos) que, a partir de dados inseridos, obtm um resultado que ser
disponibilizado por algum dispositivo de sada.

Entrada de dados Processamento dos comandos de um programa Sada de Dados

Linguagens de programao so utilizadas para a construo de programas em computadores.

Definio de Linguagem de Programao

Conjunto limitado de smbolos e comandos;

Utilizados para criar programas;
Mtodo padronizado para expressar instrues para um computador;
Por meio dela se estabelece uma comunicao com o computador, fazendo com que ele compreenda e
execute o que o programador determinar.

Linguagem de Baixo Nvel linguagem de mquina. Usa o binrio. Hexadecimal: mistura letras e nmeros:
A1 F7

Linguagem de Alto Nvel apresentam uma sintaxe parecida com a linguagem natural (humana)

Usam palavras reservadas extradas do vocabulrio humano.

Programas Compilados ou Interpretados

Os programas escritos em linguagens de alto nvel so convertidos para a linguagem de mquina atravs de
um programa compilador, ou de um interpretador

Linguagem de Alto Nvel Compilador ou interpretador Linguagem de Mquina

COISAS PARA NO ESQUECER

Um computador executa programas

O Sistema Computacional depende do Hardware (computador) e do Software (programas)

Programas so escritos em determinadas linguagens e so traduzidos para que o computador possa executar.

Um programa geralmente possui 3 partes distintas: a entrada de dados, o processamento e a sada de dados.

A arquitetura bsica de um computador composta pelos:

Dispositivos de entrada e sada de dados, pela CPU (unidade central de processamento) que engloba a
unidade de controle, unidade lgica e aritmtica, e a memria principal.

Conceito do algoritmo

uma sequncia finita de instrues, ordenada de forma lgica para a resoluo de uma determinada tarefa
ou problema.

Um algoritmo fixa um padro de comportamento a ser seguido, uma norma de execuo, com o objetivo
de resolver um determinado problema.

Introduo Lgica de |Programao

Um silogismo representa um argumento composto de duas premissas e uma concluso. E estabelece uma
concluso, que pode ser vlida ou no.

Todos os peixes vivem na gua (premissa1)

Golfinhos so peixes (premissa2)

Golfinhos vivem na gua (concluso)

Argumentos uma sequncia de enunciados, na qual um dos enunciados a concluso derivados a partir de
outros enunciados. (premissas)

Lgica de Programao

Como pensar como um programador?

Falar em lgica de programao significa contextualizar a lgica na construo de programas.

Lgica de programao est relacionada ao raciocnio que precisamos desenvolver para resolver um
problema cuja soluo dever ser implementada em um computador.

Encadear pensamentos para atingir determinado objetivo.

Soluo de problemas

A habilidade mais importante para um cientista da computao a soluo de problemas;

A soluo de problemas a habilidade de formular questes, pensar criativamente sobre solues possveis
e expressar uma soluo de forma clara e precisa.

E aprender a programar uma excelente oportunidade de praticar as habilidades da soluo de um

problema.

Exemplos:

Diagnosticar a doena de um paciente, descrio dos sintomas e medic-lo.

Criar um sistema de informao que permita gerir as entras/sadas (cargas/descargas) de navios em um

porto martimo

Desenvolver um programa para controle da movimentao de um rob.

Exerccio 2

Dois homens seguiam por um caminho. Um levava 8 litros de vinho em um garrafo e o outro levava 8
litros de vinho em dois garrafes, um com cinco litros e um com trs.

Eles beberam o vinho do garrafo maior, de 8 litros, e agora querem dividir os 8 litros de vinho restante
igualmente, para nenhum dos dois carregar mais peso que o outro. Entretanto, eles s podem usar como
medida, os prprios garrafes: um de 8 litros, um de 5 e um de 3. Como fazer?
853

053

350

323

620

602

152

143

440