Conceitos básicos de algoritmos e programação em C++, Notas de estudo de Engenharia Elétrica

Baixe Conceitos básicos de algoritmos e programação em C++ e outras Notas de estudo em PDF para Engenharia Elétrica, somente na Docsity!

CEFET – MA

DESU

DAI

Técnicas de Programação

Cursos de Engenharia Industrial

Revisão de Algoritmos

Conceitos

• Ação
  • Acontecimento que, a partir de um estado inicial, após um período de tempo finito, produz um estado final previsível e bem definido.
• Algoritmo
  • É a descrição de um conjunto de comandos que, obedecidos, resultam numa sucessão finita de ações.
• Exemplo: Escreva os termos de Fibonacci

inferiores a L.

• João
  • escolheu L = 50
  • escreveu: 1 - 1 - 2 - 3 - 5 - 8 - 13 - 21 - 34
• Maria
  • escolheu L = 20
  • escreveu: 1 - 1 - 2 - 3 - 5 - 8 - 13

Estruturas

• Estrutura Sequencial Algoritmo comando 1 comando 2 . . comando n fim algoritmo
• Estrutura Condicional
  • Simples: se condição então comando fim se
  • Composta: se condição então comando 1 senão comando 2 fim se

Estruturas

• Estruturas de Repetição
  • Repita repita comando(s) até condição
  • Enquanto Enquanto condição faça comando(s) fim enquanto
  • Para para i= até faça comando(s) fim para

Refinamentos Sucessivos

• 3 º Refinamento do Exemplo: Estrutura de Repetição Ref. Processe os termos restantes repita calcule o novo termo somando os 2 anteriores se novo termo for maior ou igual a L então interrompa fim se escreva novo termo fim repita fim ref.
• Dicas:
  • Após os refinamentos, reescrever o algoritmo;
  • Colocar os comandos refinados como comentários para tornar o algoritmo mais claro;

Algoritmo {Escrita dos termos de Fibonacci inferiores a L} Receba o valor L {Processamento dos 2 primeiros termos} Atribua o valor 1 ao 1º termo se ele for menor que L então escreva-o fim se Atribua o valor 1 ao 2º termo se ele for menor que L então escreva-o fim se {Processamento dos termos restantes} repita calcule o novo termo somando os 2 anteriores se novo termo for maior ou igual a L então interrompa fim se escreva novo termo fim repita fim algoritmo

Linguagem de Programação C++

Bibliografia

• MIZRAHI, Victorine Viviane. Treinamento

em Linguagem C++. Módulo 1. São Paulo:

Makron Books, 1994

• MIZRAHI, Victorine Viviane. Treinamento

em Linguagem C++. Módulo 2. São Paulo:

Makron Books, 1994

• SCHILDT, Herbert. C, completo e total - 3 ª

edição revista e atualizada. São Paulo: Makron

Books, 1996.

Introdução à Linguagem C++

• C++ é uma linguagem derivada do C.

• O conjunto de instruções que fazem parte da

linguagem C também é parte de C++.

• Principais acréscimos da Linguagem C++:

• classes;
• objetos;
• idéia de Programação Orientada a Objeto. C - 2

Breve Histórico

• Inventada e implementada por Dennis Ritchie,

como resultado de um processo de

desenvolvimento que começou com a

linguagem BCPL;

BCPL B C

Martim Richards Ken Thompson Dennis Ritchie 1970

• O Padrão ANSI (American National

Standards Institute) estabeleceu, em 1983,

um comitê para criar um padrão para a

linguagem de programação C.

C - 3

Características

• Linguagem de Médio Nível

• Combina elementos de linguagens de alto nível com a funcionalidade da linguagem assembly; Alto Nível: Pascal, COBOL, FORTRAN, ... Médio Nível: C, C++, FORTH Baixo Nível: Assembler

• Principal componente estrutural: função;

• Utilização

• Sistemas Operacionais, Editores de Texto, Gerenciadores de Banco de Dados, Compiladores, Interpretadores. C - 5

Estrutura Geral de 1 programa em

C++

Declarações Globais

tipo main(lista de parâmetros)

seqüência de comandos

tipo nome_função1(lista de parâmetros)

seqüência de comandos

tipo nome_funçãoN(lista de parâmetros)

seqüência de comandos

C - 6

• Função Obrigatória: main()
  • 1 ª função chamada quando um programa inicia.

cout / cin

• cout

• Está associado à saída padrão (geralmente, vídeo). Manipula a saída de dados usando o operador de inserção <<, que conecta a mensagem a ser impressa a cout;
• Forma geral:
  • cout << dado;

• cin

• Manipula toda entrada do teclado por meio do operador de extração >>, que conecta a entrada de dados à variável que a conterá.
• Forma geral:
  • cin >> nome_var_1 >> ... >> nome_var_N; C - 8

C - 9

Programa 1 - Mensagem no vídeo

#include <iostream.h>

main () /* Primeiro Programa */

cout << "Primeiro Programa!\n";

• Compilando e executando este programa você

verá que ele coloca a mensagem Primeiro

Programa! na tela.

• A diretiva #include diz ao compilador para

incluir o arquivo-cabeçalho iostream.h.no

código-fonte. Neste arquivo existem definições

de funções úteis para entrada e saída de dados.

• <iostream.h>, busca no diretório criado

para arquivos de inclusão durante a

instalação do software.

• “iostream.h”, busca no diretório atual de

trabalho. Se o arquivo não for

encontrado, a busca será feita como

<iostream.h>.