Prévia do material em texto
ECOP01 - TÉCNICAS DE PROGRAMAÇÃO Prof. Bruno Tardiole Kuehne brunokuehne@unifei.edu.br Créditos: Prof. MSc. João Paulo R. R. Leite joaopaulo@unifei.edu.br Agenda 2016 • Conteúdo da Disciplina – Agenda de aulas teóricas e laboratórios • Regras e Informações Adicionais – Objetivos – Notas e Presenças – Trabalho Final Agenda 2016 • Conteúdo da Disciplina – Algoritmos e Lógica – Introdução ao C – Estrutura Condicional – Estruturas de Repetição – Vetores e Matrizes – Ordenação de vetores – – Strings e caracteres – Funções – Recursão – Estruturas Heterogêneas – Ponteiros Agenda 2016 • Regras e Informações Adicionais – – Notas e Presenças P1 → 29/03 P2 → 10/05 Sub → 07/06 – Como construímos programas de computador? Como centenas de linhas de código de significado enigmático se transformam em um belo aplicativo? Não há nada excepcionalmente difícil ou mágico na programação de computadores! Vamos ver - de maneira muito simplificada - de onde vem os programas, e do que exatamente eles são feitos. • Estrutura de um computador – CPU, Memória, HD, etc. • Bits e bytes – 1 Byte = 8 bits (binary digit: 0 ou 1) • Arquivos – Texto codificado em bytes • Compilador – Transformando código em arquivo executável • Programa – A fronteira final! Tabela ASCII (American Standard Code for Information Interchange) Mas se a letra J é igual a 74, como ficaria sua representação em byte? Quais bits a compõem na representação ASCII? Vamos aprender a converter. Algoritmos e Pensamento Lógico Prof. Bruno Tardiole Kuehne brunokuehne@unifei.edu.br Universidade Federal de Itajubá Aula 01: Algoritmos • Você já deve ter passado por várias situações difíceis, resolvendo problemas cotidianos. – Ninguém chama a sequência de passos da receita de bolo da nossa mãe de algoritmo, mas, no fundo, é exatamente isso o que ela é: – Uma sequência de passos que resolve um determinado problema. – Qual era o problema? – Preparar um bolo que seja gostoso! Repare como a receita primeiramente lista tudo o que será necessário e, depois, enumera passo a passo as tarefas a serem realizadas – numa determinada ordem! Nossos programas em C serão muito parecidos com isso! Lembre-se! Ingredientes Preparo Bolo Dados de Entrada Processamento Resultados Receita de bolo: Programa de computador: Algoritmos • Mas de onde surgiu o termo “algoritmo”? – Abdullah Muhammad Bin Musa Al-Khwarizmi • Cientista, astrônomo e matemático. • Viveu em Bagdá no século IX. • Escreveu um livro-texto estabelecendo os métodos básicos para adicionar, multiplicar e dividir números, além de muitas outras coisas como extrair raiz quadrada e calcular os dígitos do PI. – Os métodos desenvolvidos por ele eram procedimentos precisos, sem ambiguidade, mecânicos, eficientes, e sempre corretos. • Eram Algoritmos!! Al-Khwarizmi Algoritmo! Mas o que é um algoritmo? No século XII, Adelardo de Bath, ao traduzir os livros de Al-Khwarizmi para o latim, cunhou o termo “Algorithmi”, que inicialmente se aplicava apenas a cálculos aritméticos, mas hoje utilizamos em muitas outras áreas. Algoritmos • Definição: Sequência de instruções ordenadas de forma lógica para a solução de um determinado problema ou realização de alguma tarefa bem especificada. – Precisos, não ambíguos, mecânicos, eficientes, corretos – Receita de bolo, manual passo a passo. • Muitos são os algoritmos que ficaram famosos ao longo da história. Vejamos o “Algoritmo Euclidiano”, que Euclides desenvolveu para calcular o máximo divisor comum (MDC): Algoritmos • Ele pode ser resumido em: 1. Dividir um número a por b, o resto é r; 2. Substituir a por b; 3. Substituir b por r; 4. Continuar a divisão de a por b até que o resto da divisão seja 0. Neste caso, a é o MDC. • Exercício: – Calcule o MDC de 1840 e 65. – Vamos ver um programa que faça a mesma coisa. Algoritmos • Podemos trazer o mesmo conceito para o campo da computação, como um “conjunto de regras e procedimentos lógicos perfeitamente definidos que levam à solução de um problema em um número finito de etapas”. – Um conjunto de passos que especifica, de momento a momento, precisamente como se comportar. – Começo (entrada, ingredientes); – Meio (processamento, modo de preparo) e; – Fim (resultados, bolo). Algoritmos • Podemos trazer o mesmo conceito para o campo da computação, como um “conjunto de regras e procedimentos lógicos perfeitamente definidos que levam à solução de um problema em um número finito de etapas”. – Um conjunto de passos que especifica, de momento a momento, precisamente como se comportar. – Começo (entrada, ingredientes); – Meio (processamento, modo de preparo) e; – Fim (resultados, bolo). Algoritmos • Mas o que é lógica? – “Parte da filosofia que trata das formas do pensamento em geral (dedução, indução, hipótese, inferência, etc.) e das operações intelectuais que visam à determinação do que é verdadeiro ou não” – Coerência, fundamento, faz sentido. • E na computação? – “Organização e planejamento das instruções em um algoritmo, a fim de viabilizar a implantação de um programa.” Algoritmos • Portanto, nossos algoritmos devem seguir uma sequencia lógica! • Por exemplo: Façamos um algoritmo que calcule a média de um aluno, que realizou, no semestre, duas provas e um trabalho: Média Final = (P1 + P2 + T) / 3 Quais os ingredientes? Qual o resultado final? Qual o Algoritmo? Algoritmos • Dados de Entrada: P1, P2 e T • Dados de Saída: Média Final • Algoritmo: – Receba a nota da prova 1 – Receba a nota da prova 2 – Receba a nota do trabalho – Some as notas e divida o resultado da soma por 3 – Mostre o resultado da divisão Algoritmos • Reparem que é necessário seguir uma sequencia de instruções coerente, ou seja, lógica! – Não é possível calcular a média final se primeiro não soubermos as notas das provas e do trabalho. – Não podemos mostrar o resultado final até que a fórmula matemática seja resolvida. • E onde entram os programas de computador que iremos aprender a desenvolver? – Programas de computador nada mais são do que algoritmos expressos em uma linguagem de programação (C, C++, C#, Java, Python, Pascal, etc.). Algoritmos • No entanto, diferente dos algoritmos que utilizamos no nosso cotidiano, os programas de computador precisam seguir uma série de regras definidas pela linguagem escolhida. – Nossos programas se parecerão com receitas de bolo, mas seguirão uma sintaxe bem definida pela especificação da linguagem C. – Depois de terminados, nossos códigos terão que passar por um processo de tradução, onde as palavras e instruções serão transformados em 0’s e 1’s pelo compilador. Algoritmos • Dois tipos de software nos auxiliarão na escrita e execução de programas: – Compiladores: “Traduzem” nosso código em C para código de máquina, de baixo nível, criando um arquivo executável binário a partir de nosso arquivo de texto. Utilizaremos o GCC. – IDEs (Integrated Development Environments): São ambientes integrados de desenvolvimento que, além de nos prover com ótimos editores de texto, possuem uma série de ferramentas que irão nos auxiliar durante o desenvolvimento de programas. – Utilizaremos o Code::Blocks. Área de edição de texto: Onde escreveremos nosso código. Ferramentas: Onde encontramos uma série de ferramentas,incluindo botões para compilar e executar o nosso programa em desenvolvimento. Code::Blocks Hands-on! • Somente para dar uma ideia do que temos pela frente, vamos implementar um programa em C que resolve nosso problema com as médias dos alunos. – Dados de Entrada: P1, P2, T – Dados de Saída: Media – Algoritmo: • Receba a nota da prova 1 • Receba a nota da prova 2 • Receba a nota do trabalho • Some as notas e divida o resultado da soma por 3 • Mostre o resultado da divisão Inclusão de bibliotecas Variáveis Lista de ingredientes (entrada e saída) Leitura de Dados: Atribuindo valor às variáveis Processamento: Cálculo da Média Exibição de Dados: Mostrando resultados Algoritmos • O que precisamos, portanto, para resolver um problema através de um algoritmo? 1. Leitura com muita atenção do enunciado do problema, com a finalidade de compreender exatamente o que se deseja resolver. – Devemos nos ater apenas às variáveis descritas no enunciado e ao contexto sugerido: Foco. Foca no problema! Algoritmos • Problema: • Você está dirigindo um ônibus que vai de Itajubá para São José dos Campos. Na primeira parada, 11 pessoas saem do ônibus e 9 entram. Na segunda parada, 2 pessoas saem do ônibus e 2 entram. Na parada seguinte, 12 pessoas entram e 16 pessoas saem. Na última, 5 pessoas entram no ônibus e 3 saem. Qual a cor dos olhos do motorista do ônibus? Preste atenção no enunciado! Não se deixe distrair por informação irrelevante. Foco no problema! Quem está dirigindo o ônibus? Se você acertou, está no caminho certo... Algoritmos 2. Identificação dos dados de entrada do problema. – Informações fornecidas e/ou necessárias para se resolver o problema. 3. Identificação dos dados de saída. – Informações que respondem ou resolvem o problema. 4. Determinação do que é preciso para obter os dados de saída a partir dos dados de entrada. 5. Construção passo a passo do algoritmo 6. Teste do algoritmo em várias situações. Algoritmos • Exemplo: – Um kart se desloca a velocidade constante em uma pista de automobilismo. A pista possui 900m de extensão e o carro completa cada volta em 30 segundos. Qual a velocidade do carro em m/s? Algoritmos • Exemplo: – Um kart se desloca a velocidade constante em uma pista de automobilismo. A pista possui 900m de extensão e o carro completa cada volta em 30 segundos. Qual a velocidade do carro em m/s? – O que é importante no enunciado? • Velocidade constante (já formulamos uma hipótese de como resolver o problema, pois v = ∆s/ ∆t). Será que temos esses dados? – Dados de Entrada • Distância percorrida: 900 m • Tempo: 30s – Dados de Saída: Velocidade – Como obter? – Equação da velocidade(Movimento uniforme). Hands-On! Bibliografia Recomendada Deitel, Harvey M., and Paul J. Deitel. "Como programar em C." H Schildt, RC Maye. “C completo e total”