Lógica de Programação

10.1 Introdução 43 10.2 Definição de Pointers 43 10.3 Rotinas para Alocação de Memória: 44 10.4 Atribuição de Valores 45 10.4.1 Exercícios: 45 11. Lista Simplesmente Encadeada 47 11.1 Definição 47 11.2 Criando Listas na Memória 47 11.2.1 Exercícios: 51 12. Lista Duplamente Encadeada 53 12.1.1 Exercícios: 55 1. Variáveis Compostas Homogêneas Vimos, no início deste curso, ser possível dar um Nome para uma posição de memória, sendo que a esta será associado um valor qualquer. Pois bem, acontece que, muitas vezes, esta forma de definição, ou melhor dizendo, de alocação de memória, não é suficiente para resolver certos problemas computacionais. Imagine por Exemplo, como faríamos para construir um algoritmo, para ler o Nome de N Pessoas e que imprimisse um relatório destes mesmos nomes, mas ordenados alfabeticamente? Não seria uma tarefa simples, haja visto não ser possível determinar quantos nomes seriam lidos, mesmo que soubéssemos o número de pessoas, digamos 1.000 pessoas, teríamos que definir 1.000 variáveis do tipo STRING, como é mostrado abaixo: ALGORITMO Loucura; VARIÁVEIS Nome1, Nome2, Nome3, . . . Nome999, Nome1000: CADEIA INICIO FIM Considere o tamanho do algoritmo, e o trabalho braçal necessário para construi-lo. Isto só com 1.000 Nome, imagine agora 1.000.000 de pessoas. A construção deste algoritmo começaria a ficar inviável na pratica. Para resolver problemas como este, e outros, foi criado um novo…

Definição de Pointers 46 10.3 Rotinas para Alocação de Memória: 47 10.4 Atribuição de Valores 48 10.4.1 Exercícios: 49 11. Lista Simplesmente Encadeada 50 11.1 Definição 50 11.2 Criando Listas na Memória 50 11.2.1 Exercícios: 54 12. Lista Duplamente Encadeada 56 12.1.1 Exercícios: 58 1. Variáveis Compostas Homogêneas Vimos, no início deste curso, ser possível dar um Nome para uma posição de memória, sendo que a esta será associado um valor qualquer. Pois bem, acontece…

.................................. 13 1.6.1 - Dispositivos de Entrada ................................................................................................................. 14 1.6.2 - Dispositivos de Saída .................................................................................................................... 14 1.7 - NOÇÕES DE SISTEMA OPERACIONAL......................................................................................... 14 1.8 - NOÇÕES BÁSICAS DE…

| ### | ### | ####### |/______/ SUMÁRIO 1 - FUNDAMENTOS DE PROGRAMAÇÃO ............................................ 1.1 1.2 1.3 1.4 1.5 1.6 O QUE SÃO ALGORITMOS ?.................................................................. 1.1.1 POR QUE PRECISAMOS DE ALGORITMOS ?.................................... 1.1.2 MÉTODO PARA CONSTRUIR UM ALGORITMO ................................ 1.1.3 EXERCÍCIOS…

| ### | ####### |/______/ SEMESTRE 2008/1 SUMÁRIO 1 - FUNDAMENTOS DE PROGRAMAÇÃO ............................................ 1.1 1.2 1.3 1.4 1.5 1.6 O QUE SÃO ALGORITMOS ?.................................................................. 1.1.1 POR QUE PRECISAMOS DE ALGORITMOS ?.................................... 1.1.2 MÉTODO PARA CONSTRUIR UM ALGORITMO ................................ 1.1.3 EXERCÍCIOS…

| ### | ### | ####### |/______/ SUMÁRIO 1 - FUNDAMENTOS DE PROGRAMAÇÃO ............................................ 1.1 1.2 1.3 1.4 1.5 1.6 O QUE SÃO ALGORITMOS ?.................................................................. 1.1.1 POR QUE PRECISAMOS DE ALGORITMOS ?.................................... 1.1.2 MÉTODO PARA CONSTRUIR UM ALGORITMO ................................ 1.1.3 EXERCÍCIOS…

. . ..-,' :', .:......,.,.' ~ .. ' '-~'" ... . - _ "T··- ) ESTRUTURADA DE COMPUTADORES )-------------~....::.;;:.::::::~ ) ) Edição ) , ) ) • Algoritmos'Estrutúradô~!' • Pascal Estruturado • Basic Estruturado , , .\: : .~~.TJ~41 ALGORITMOS ~STRUTURADOS ) • Fortran Estruturado J ) ) ) ) ) - ) ) ) 9788521611806 I I I I , ------- ---._- ------- ocooo ')…

. . . . . . . . . . . . . . . . . . . . 32 1.6 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 1.3 2 Algoritmos 34 2.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 2.2 Primeiros Passos . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 2.3 Representação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 2.3.1 Linguagem Natural . . . . . . . . . . . . . . . . .…

. . . . . . 33 1.4 O Software . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 1.5 Um programa em C . . . . . . . . . . . . . . . . . . . . . . . . . 38 1.3 2 Algoritmos 41 2.1 Introdu¸c˜ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 2.2 Primeiros Passos . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 2.3 Representa¸c˜ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 2.3.1 Linguagem Natural . . . . . . . . . .…

. . . . . . . . Um programa em C . . . . . . . . . . . . . . . . . . . . . . . . . Exerc´ ıcios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Algoritmos 2.1 2.2 2.3 Introdu¸ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . c˜ Primeiros Passos . . . . . . . . . . . . . . . . . . . . . . . . . . . Representa¸ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . c˜ 2.3.1 2.3.2 2.3.3 2.4 2.5 Linguagem Natural . . . . . . . . . . . . . . . . . . . .…