Algoritmos I - Prof. Dr. Alberto Willian Mascarenhas

Notícias

Horário das Aulas

Segunda 13:00 às 15:30

Sexta 13:00 às 15:30

Local

Laboratório n. 6 no departamento de Informática

Programa

Introdução ao conceito e desenvolvimento de algoritmos, fundamentos da técnica de refinamentos sucessivos.
Os conceitos de variáveis, tipos de dados, constantes, operadores aritméticos, expressões, atribuição,
Estruturas de controle (sequência, condição, repetição).
Representações gráfica e textual de algoritmos.
Conceito de programa, estrutura e funcionalidades básicas de uma linguagem de programação procedural.
Variáveis estruturadas homogêneas: variáveis indexadas (Vetor e Matriz).

Estruturação do plano de Ensino

I Introdução à Informática

Histórico e evolução;

Noções de arquitetura de computadores (componentes);

Noções de sistemas operacionais;

Linguagens de programação.

II Noções de Algoritmos

Definições básicas e exemplos de algoritmos em forma textual;

Variáveis e tipos de dados; entrada e saída e estruturas de controle de fluxo;

Formas de representação de algoritmos:

Pseudocódigo

Fluxogramas

Algoritmos estruturados;

Relacionamento entre as diversas representações de algoritmos;

Exemplo de algoritmos.

III Programação Estruturada em Linguagem C - Básico

Noções de ambiente de desenvolvimento de programas em C;

Estrutura e estilo de programas em linguagem C: escopo, estruturação, identação;

Tipos e variáveis primitivos;

Entrada e saída de dados;

Operadores matemáticos e lógicos;

Estrutura de decisão if-else;

Estrutura de decisão mais elaborada: switch-case;

Laços de repetição: for, while e do-while;

IV Programação Estruturada em Linguagem C - Avançado

Funções: passagem de parâmetros por valor e por referência;

Array: strings, vetores e matrizes;

Estruturas: struct.

Bibliografia Básica:

i. FARRER, H. et al. Algoritmos Estruturados. 3a ed. Rio de Janeiro: LTC, 1999.

ii. MANZANO, J. A.; OLIVEIRA, J. F. de Estudo Dirigido de Algoritmos. 13a ed. São

Paulo: Érica, 2010.

Bibliografia Complementar:

iii. MEDINA, M.; FERTIG, C. Algoritmos e Programação - Teoria e Prática. 1a ed. São

Paulo: Novatec, 2005.

iv. CORMEN, T. H, et all,. Algoritmos: Teoria e Prática, Rio de Janeiro, Editora Campus.

v. LOPES, A.; GARCIA, G. Introdução à Programação: 500 algoritmos resolvidos. Rio

de Janeiro: Campus, 2002. 488 p.

vi. MEDINA, Marco; FERTIG, Cristina. Algoritmos e Programação - Teoria e Prática. 2ª

Edição. Editora Novatec, 2006.

Linguagem C

Um primeiro programa em C:

#include <stdio.h>

/* Um Primeiro Programa */

int main ()

{

printf ("Ola! Eu estou vivo!\n");

return(0);

}

Como resolver o problema da acentuação no Dev-C++

Isto é feito usando o comando setlocale da biblioteca locale.h. Segue um exemplo de código.

#include <stdio.h> #include <conio.h> #include <locale.h> int main(void) { setlocale(LC_ALL, "Portuguese"); printf("Alô mundo! \n\n"); system("PAUSE"); return 0; }

Compilando e executando este programa você verá que ele coloca a mensagem Ola! Eu estou vivo! na tela.

Veja como compilar e executar este programa usando o DevC++, disponível gratuitamente na Internet.

Veja como compilar e executar este programa usando o DJGPP e o RHIDE, disponíveis de graça na Internet.

Slides apresentados:

Aula 1:

Introdução a programação de computadores

Aula 2:

Variáveis, Atribuição e estrutura básica de um programa C

Aula 3:

Escrita, leitura e operações aritméticas

Aula 4:

Expressções Relacionais, Lógicas e Comandos Condicionais

Aula 5:

Comandos Repetitivos : Slides 5

Aula 6:

Comandos Repetitivos : Slides 6

Aula 7:

Comandos Repetitivos : Slides 7

Aula 8:

Comandos Repetitivos : Slides 8

Aula 9:

Funções : Slides 9, Slides 10 e Slides 11

Material extra: slides e texto

Aula 10:

Vetores : Slides 12

Material extra: slides e texto

Aula 11:

Estruturas :

Todos os slides podem ser baixados do endereço a seguir

Slides Unicamp

Extras : Também da UNICAMP Slides e Textos

MATERIAL DE APOIO

Programas

1.0 Visualg - Programa para executar algoritmo em portugol.

VISUALG 3.0 download | SourceForge.net

https://sourceforge.net/projects/visualg30/

Avaliação: 5 - ‎4 votos - ‎Gratuito - ‎Windows

8 de mai de 2016 - VISUALG 3.0 download. VISUALG 3.0 2016-05-08 05:46:55.222000 free download.VISUALG 3.0 VISUALG versão 3.0.6.3 (última de revisão ...

2.0 DEV C++

Ambiente de desenvolvimento e compilador - DevC++

Download direto - TDM-GCC 4.8.1 64-bit Release para Windows 64 bits

Download direto - MinGW32 4.8.1 32-bit para Windows 32 bits

The setup which includes MinGW32 4.8.1 can be downloaded here (63MB).
The setup which includes TDM-GCC x64 4.8.1 can be downloaded here (47MB).
The setup which does not include a compiler can be downloaded here (2MB).
The portable version which includes MinGW32 4.8.1 can be downloaded here (36MB).
The portable version which includes TDM-GCC x64 4.8.1 can be downloaded here (34MB).
The portable version which does not include a compiler can be downloaded here (2MB).
The latest tested compilers can be downloaded here.
Lastly, the source code can be found here (1MB).