Algoritmos e Estrutura de Dados I

Apresentação em tema: "Algoritmos e Estrutura de Dados I"— Transcrição da apresentação:

1 Algoritmos e Estrutura de Dados I
Jean Carlo Mendes

2 O que é um algoritmo? Definição: Sequência finita de regras, raciocínios ou operações que, aplicada a um número finito de dados, permite solucionar classes semelhantes de problemas

3 O que é um algoritmo? Algoritmos diferentes podem levar à mesma solução. Exemplo: Algoritmo para se vestir pela manhã. 1) Primeiro veste-se as calças e depois a camisa 2) Primeiro veste a camisa e depois as calças...

4 O que é um algoritmo? Alguns algoritmos podem ser mais fáceis de se executar que outros Exemplo: Algoritmo para colocar calças e sapatos 1) Primeiro coloca-se as meias, veste-se as calças e por fim calçam-se os sapatos 2) Primeiro coloca as meias, calçam-se os sapatos e depois veste-se a calça. Os dois algoritmos levarão ao mesmo resultado. Porém, o primeiro é obviamente mais fácil de executar

5 O que é um algoritmo? Para nós os algoritmos serão o conjunto de instruções que iremos fornecer ao computador para que processe algo e nos retorne o resultado que desejamos. Propriedades: A sequência de instruções deve ser finita; Não deve haver ambiguidade na decisão de qual o passo seguinte; Deve ser correto (sempre termina e produz uma saída correta)

6 O que é um algoritmo? Pode ser escrito de várias formas:
Descrição narrativa (linguagem natural) Fluxograma Pseudocódigo (portugol) Linguagem de programação

7 O que é um algoritmo? Como vamos fazer isto? Escrevendo programas!
Para fazer um “programa” nós vamos precisar de uma Linguagem de Programação...

8 Linguagem de programação
As linguagens de programação permitem ao programador fornecer instruções a um computador através de um conjunto conhecido de comandos ou sentenças escritas de uma forma próxima à linguagem humana Cada linguagem de programação obedece à regras específicas predefinidas

9 Linguagem de programação (tipos)
Baixo nível: Linguagem de máquina e linguagem de montagem Alto nível: Linguagens de compilação e interpretação. Estão próximas à linguagem humana

10 Linguagem de programação

11 Linguagem de programação (qual?)
Perguntas que sempre ouço: Qual a melhor linguagem de programação? Qual devo escolher? Por que no curso vamos usar C (e um pouco de C++)? IMPORTANTE: Não estamos aqui para aprender uma linguagem específica...estamos aqui para aprender como programar!

12 As linguagens C e C++ Antes de mais nada: C ≠ C++

13 As linguagens C e C++ C e C++ são duas linguagens INDEPENDENTES
O C++ é uma extensão da linguagem C Posso aprender C++ sem ter aprendido C O C++ fornece mais recursos que o C, porém, há um custo: performance! O C++ é multiparadigma (Estruturado e OO)