TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programao

TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 12 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 1

Agenda Ø Programação Ø Implementação de Vetores e Matrizes Ø Busca e ordenação Ø Implementação de registros Ø Bibliografia 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 2

Programação Ø Implementação de Matrizes e Vetores Ø Declaração Ø Vetor - float notas[5]; OU char nomes[5]; OU int vitorias[5]; Ø Matriz – char letras[5][5] OU int coordenadas[5][5] Ø Pode ter qualquer tipo de informação, inclusive matrizes ! Ø INT, VARCHAR, FLOAT, DOUBLE, ETC. Ø Tamanho da Matriz ou Vetor pode ser determinado por uma constante Ø const TAMANHO=5; Ø Referenciando de elementos da matriz/Vetor (Indice) Ø Cada elemento é referenciado por numero inteiro entre colchetes após o nome da matriz/Vetor: Ex. notas[5] ou coordenadas[3][4] Ø Matrizes/Vetores começam sempre da posição 0 Ø Uso de variáveis como índice permite varrer dinamicamente a matriz/vetor. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 3

Programação Ø Implementação de Matrizes e Vetores Ø Linguagem C não checa limite da matriz, fica por conta do programador, ex. : Ø Ex. : 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 4

Programação Ø Implementação de Matrizes e Vetores Ø Inicializando Ø Vetor : int diames[31] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31}; Ø Matriz int ex_matriz[2][2] = { {1, 2} , {1, 2} }; Ø Exercicios : Ø Implemente Vetores e Matrizes através dos programas 1. 2, 1. 3, 1. 4 do material de apoio. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 5

Programação Ø Implementação de registros em C Ø Registro é um tipo de estrutura de dados complexa com mais de um tipo de dado sob a mesma denominação (int, char, etc. . . ) Ø Criado através do palavra chave struct , informa o compilador o nome e tamanho do tipo de dado a ser criado. Ø Após definição, novo tipo de dado existe e pode ser usado para criar variáveis com o mesmo tipo, definição não cria variável. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 6

Programação Ø Implementação de registros em C Ø Declaração - Reserva espaço em memória suficiente para armazenar o registro, . Ex. : aluno ana; Ø Acessando Ø Após ser criada a estrutura, os membros dessa estrutura (atributos do registro) podem ser acessados por meio do operador ponto (. ). Ø Ex. ana. nmat = 456; (atribui 456 ao numero da matricula da aluna) Ø Inicializando Ø Semelhante a inicialização de matriz 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 7

Programação Ø Implementação de registros em C Ø Com base no material exposto escreva um programa para criar um registro com o nome, numero da matricula, notas do primeiro ao sexto semestre, o programa de solicitar as informações e calcular a media do aluno. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 8

Programação Ø Busca e ordenação Ø Implementação de registros Ø Busca e ordenação Ø Bibliografia 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 9

BIBLIOGRAFIA BÁSICA 1 2 Bibliografia GUIMARÃES, ngelo de Moura e LAGES, Alberto de Castilho. Algoritmos e estruturas de dados. 1ª edição. Rio de janeiro. LTC, 1994. MIZHARI, Victorine Viviane. Treinamento – Módulo 1. 1ª Edição, São Paulo. Editora Makron Books, 1990. BIBLIOGRAFIA COMPLEMENTAR 3 4 5 Forbellone, A. L. V. e Eberspacher, H. F. . Lógica de Programação - a Construção de Algoritmos e Estruturas de Dados. 3ª edição. Pearson, 2005. FARRER, Harry et al. Algoritmos Estruturados. 3ª Edição. Rio de Janeiro: LTC, 1999. SCHILDT, Herbert. C, completo e total. 3ª Edição. Makron Books, 1997 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 10