MAC 122 – Princípios de Desenvolvimento de Algoritmos

IMEUSP – BMAC – Segundo Semestre de 2013

Prof. Marcilio (Manoel Marcilio Sanches)

 

QUADRO DE AVISOS E INFORMAÇÕES (consulte sempre)

 

Exercício Programa 3 - EXPROG3 - classificação de arquivos – entregar até 01/12

 

Exercício Programa 2 - EXPROG2 - noticias da rede

 

Exercício-Programa 1 - EXPROG1 - compilador e interpretador de expressões aritméticas

 

NOTAS DE AULA

1 – MAC 122 2s 2013 – informações  do curso

2 – Funções e estrutura de blocos

3 - Funções vetores e matrizes

4 - Char e strings

5 - Expressões lógicas - operadores - base binária - operadores de bits

6 - Alocação sequencial - pilhas

7 - Alocação sequencial - filas

8 - Ponteiros,  ponteiros e vetores e alocação dinâmica de memória

9 - Structs e ponteiros

10 - Alocação dinâmica - listas ligadas

11 - Tipos abstratos de dados

12 - Algoritmos e funções recursivas

13 - Introdução a análise de algoritmos

14 - Algoritmos de classificação de tabelas

15 - Algoritmos de busca em tabelas - sequencial e binária

16 - Algoritmos de busca em tabelas - hash

17 - Árvores binárias de busca

18 - Algoritmos de Busca de Palavras em Texto

19 - Algoritmos de Enumeração

 

 

COMPILADOR DEV++

Página de instruções de uso e download:

·         http://sourceforge.net/projects/dev-cpp/files/Binaries/Dev-C%2B%2B%204.9.9.2/devcpp-4.9.9.2_setup.exe/download ou em

·         http://www.ime.usp.br/~mms/mac1152s2011/devcpp-4.9.9.2_setup.exe

 

 

ENTREGA DOS EXERCÍCIOS - PROGRAMA

A entrega dos EPs será feita através do sistema PACA: http://paca.ime.usp.br/

Acesse o sistema e se cadastre para poder submeter os seus EPs e receber todas as comunicações referentes ao curso via e-mail.

Inscreva-se no PACA nos fóruns de discussão e notícias.

 

 

EXERCÍCIOS PROGRAMA

Exercício-programa 1 –

Exercício-programa 2 –

Exercício-programa 3 –

 

PROVAS

P1 no dia 03/10/2013 (5.f) –

P2 no dia 28/11/2013 (5.f) -

PSUB no dia 05/12/2013 (5.f) -

 

NOTAS

 

==============================================================

EMAIL DO PROFESSOR: mms@ime.usp.br

 

==============================================================

MONITOR

a) Monitor :  

b) e-mail do monitor :

c) Atendimento: Sala do CEC do IME-USP– às 3.feiras das 17:20 às 19:20hs (a definir)