{"id":377,"date":"2015-03-09T18:59:53","date_gmt":"2015-03-09T21:59:53","guid":{"rendered":"https:\/\/wp.ufpel.edu.br\/matematicanoturno\/?page_id=377"},"modified":"2015-03-09T19:01:49","modified_gmt":"2015-03-09T22:01:49","slug":"algoritmos-e-programacao","status":"publish","type":"page","link":"https:\/\/wp.ufpel.edu.br\/matematicanoturno\/disciplinas-optativas\/algoritmos-e-programacao\/","title":{"rendered":"Algoritmos e Programa\u00e7\u00e3o"},"content":{"rendered":"

Algoritmos e Programa\u00e7\u00e3o<\/h4>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
Curso<\/td>\n3800<\/td>\n<\/tr>\n
Disciplina<\/td>\nAlgoritmos e Programa\u00e7\u00e3o<\/td>\n<\/tr>\n
Car\u00e1ter<\/td>\nOPTATIVA<\/td>\n<\/tr>\n
Pr\u00e9-requisito<\/td>\n–<\/td>\n<\/tr>\n
C\u00f3digo<\/td>\n0750001<\/td>\n<\/tr>\n
Depto.<\/td>\nInform\u00e1tica<\/td>\n<\/tr>\n
CHT<\/td>\n102 h<\/td>\n<\/tr>\n
Cr\u00e9ditos<\/td>\n06<\/td>\n<\/tr>\n
Natureza<\/td>\n03 te\u00f3ricas, 01 exerc\u00edcio, 02 pr\u00e1ticas<\/td>\n<\/tr>\n
Prof. Resp.<\/td>\n<\/td>\n<\/tr>\n
Objetivos<\/td>\nProporcionar ao aluno o primeiro contato com a teoria e a pr\u00e1tica do desenvolvimento de programas, tomando como ponto de partida o paradigma de programa\u00e7\u00e3o procedural. Fazer o aluno tomar conhecimento e exercitar exaustivamente a l\u00f3gica de programa\u00e7\u00e3o segundo o paradigma adotado, por meio de exerc\u00edcios usando uma linguagem de programa\u00e7\u00e3o did\u00e1tica, mas real.<\/td>\n<\/tr>\n
Ementa<\/td>\nConceitos b\u00e1sicos. Tipos de instru\u00e7\u00f5es. Tipos de algoritmos. Formas de representa\u00e7\u00e3o de algoritmos. T\u00e9cnicas de constru\u00e7\u00e3o de algoritmos. Modularidade. Sub-algoritmo. Recursividade. Laborat\u00f3rio de programa\u00e7\u00e3o seq\u00fcencial: tipos de dados, estrutura de um programa, declara\u00e7\u00f5es, comandos, subprogramas, entrada e sa\u00edda.<\/td>\n<\/tr>\n
Programa<\/td>\n\n

– Introdu\u00e7\u00e3o aos algoritmos: desenvolvimento de programas (compila\u00e7\u00e3o), conceito de algoritmo; exemplo. Constantes: num\u00e9ricas, literais, l\u00f3gicas. Vari\u00e1veis: tipos, forma\u00e7\u00e3o dos identificadores, declara\u00e7\u00e3o de vari\u00e1veis. Coment\u00e1rios.<\/p>\n

-. Express\u00f5es aritm\u00e9ticas: operadores, ordem de preced\u00eancia dos operadores, fun\u00e7\u00f5es. Express\u00f5es l\u00f3gicas: operadores relacionais, operadores l\u00f3gicos, ordem de preced\u00eancia. Express\u00f5es literais. Comando de atribui\u00e7\u00e3o. Comandos de entrada e sa\u00edda.<\/p>\n

-. Estrutura Seq\u00fcencial. Estrutura Condicional: simples, composta. Formas de representa\u00e7\u00e3o de algoritmos: fluxograma, diagrama de Chapin.<\/p>\n

-. Estruturas de Repeti\u00e7\u00e3o: repeti\u00e7\u00e3o com vari\u00e1vel de controle, repeti\u00e7\u00e3o controlada por condi\u00e7\u00e3o. Exemplos.<\/p>\n

-. Algoritmos com acumulador. Exemplos.<\/p>\n

-. Refinamentos Sucessivos (metodologia top-down). Exemplo.<\/p>\n

-. Vari\u00e1veis compostas homog\u00eaneas. Exemplo introdut\u00f3rio. Vari\u00e1veis compostas unidimensionais (vetores): declara\u00e7\u00e3o, inicializa\u00e7\u00e3o, leitura, escrita, manipula\u00e7\u00e3o. Exemplos. Vari\u00e1veis compostas bidimensionais (matrizes). declara\u00e7\u00e3o, inicializa\u00e7\u00e3o, leitura, escrita, manipula\u00e7\u00e3o. Exemplos. Vari\u00e1veis compostas multidimensionais. Declara\u00e7\u00e3o, inicializa\u00e7\u00e3o, leitura, escrita, manipula\u00e7\u00e3o. Exemplos.<\/p>\n

-. Vari\u00e1veis compostas heterog\u00eaneas: registro, declara\u00e7\u00e3o, conjunto de registros.<\/p>\n

-. Arquivos: conceito de arquivo, organiza\u00e7\u00e3o de arquivos, declara\u00e7\u00e3o, abertura e fechamento de arquivos, organiza\u00e7\u00e3o seq\u00fcencial e organiza\u00e7\u00e3o direta. Exemplos.<\/p>\n

-. Modulariza\u00e7\u00e3o (subalgoritmos): uso de subalgoritmos, tipos de subalgoritmos (sub-rotinas e fun\u00e7\u00f5es), declara\u00e7\u00e3o, par\u00e2metros formais e par\u00e2metros reais, passagem de par\u00e2metros: por valor, por refer\u00eancia e por resultado (copia-restaura). Exemplos. Considera\u00e7\u00f5es finais sobre modulariza\u00e7\u00e3o.<\/p>\n

-. Recursividade: uso, execu\u00e7\u00e3o de um programa recursivo. Exemplos. Exerc\u00edcios. Vantagens e desvantagens.<\/p>\n

-. Algoritmos de ordena\u00e7\u00e3o: shellsort, bubblesort, sele\u00e7\u00e3o direta, quicksort.<\/p>\n

-. Laborat\u00f3rio de Programa\u00e7\u00e3o Pascal: tipos de dados, estrutura de um programa, declara\u00e7\u00f5es, comandos, estruturas seq\u00fcenciais, condicionais, de repeti\u00e7\u00e3o, matrizes, tratamento de caracteres, subprogramas, registros, entrada e sa\u00edda, arquivos.<\/td>\n<\/tr>\n

Bibliografia<\/td>\n\n

B\u00e1sica<\/p>\n

FARRER, H. et al. Programa\u00e7\u00e3o Estruturada de Computadores – Algoritmos Estruturados. Rio de Janeiro: Livros T\u00e9cnicos e Cient\u00edficos, 1999. (3a edi\u00e7\u00e3o)<\/p>\n

 <\/p>\n

Complementar<\/p>\n

SALVETTI, Dirceu D.; BARBOSA, Lisbete M. Algoritmos. S\u00e3o Paulo: Makron Books, 1998<\/p>\n

FORBELLONE, Andre Luiz Villar; EBERSPR\u00c4CHER, Henri Frederico. L\u00f3gica de Programa\u00e7\u00e3o: a constru\u00e7\u00e3o de algoritmos e estruturas de dados. S\u00e3o Paulo : Makron Books do Brasil, 2000. (2a edi\u00e7\u00e3o) ISBN: 8534611246<\/p>\n

WIRTH, Niklaus. Algoritmos e Estruturas de Dados. Rio de Janeiro: Livros T\u00e9cnicos e Cient\u00edficos, 1989. ISBN 85-21611900<\/p>\n

MANZANO, Jos\u00e9 Augusto N. G.; OLIVEIRA, Jayr F. \u00a0 Estudo Dirigido de Algoritmos. S\u00e3o Paulo: \u00c9rica, 1997. (Cole\u00e7\u00e3o PD).<\/p>\n

BERG, Alexandre C.; FIGUEIR\u00d3, Joice P. L\u00f3gica de Programa\u00e7\u00e3o. Canoas: Editora da ULBRA, 2001 (2a edi\u00e7\u00e3o) ISBN: 8585692510<\/p>\n

ASCENCIO, Ana Fernanda G. L\u00f3gica de Programa\u00e7\u00e3o com Pascal. S\u00e3o Paulo: Pearson Education, 2002. ISBN: 85-346-1063-0<\/p>\n

ASCENCIO, Ana Fernanda G.; CAMPOS, Edilene A. V. \u00a0 \u00a0 Fundamentos da Programa\u00e7\u00e3o de Computadores: Algoritmos, Pascal e C\/C++. S\u00e3o Paulo: Prentice Hall, 2002. ISBN: 85-87918-36-2<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

<\/p>\n","protected":false},"excerpt":{"rendered":"

Algoritmos e Programa\u00e7\u00e3o Curso 3800 Disciplina Algoritmos e Programa\u00e7\u00e3o Car\u00e1ter OPTATIVA Pr\u00e9-requisito – C\u00f3digo 0750001 Depto. Inform\u00e1tica CHT 102 h Cr\u00e9ditos 06 Natureza 03 te\u00f3ricas, 01 exerc\u00edcio, 02 pr\u00e1ticas Prof. Resp. Objetivos Proporcionar ao aluno o primeiro contato com a teoria e a pr\u00e1tica do desenvolvimento de programas, tomando como ponto de partida o paradigma […]<\/p>\n","protected":false},"author":466,"featured_media":0,"parent":363,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"page-sem-sidebar.php","meta":{"jetpack_post_was_ever_published":false,"footnotes":""},"class_list":["post-377","page","type-page","status-publish","hentry"],"jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/P7sk8J-65","_links":{"self":[{"href":"https:\/\/wp.ufpel.edu.br\/matematicanoturno\/wp-json\/wp\/v2\/pages\/377","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wp.ufpel.edu.br\/matematicanoturno\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/wp.ufpel.edu.br\/matematicanoturno\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/matematicanoturno\/wp-json\/wp\/v2\/users\/466"}],"replies":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/matematicanoturno\/wp-json\/wp\/v2\/comments?post=377"}],"version-history":[{"count":1,"href":"https:\/\/wp.ufpel.edu.br\/matematicanoturno\/wp-json\/wp\/v2\/pages\/377\/revisions"}],"predecessor-version":[{"id":378,"href":"https:\/\/wp.ufpel.edu.br\/matematicanoturno\/wp-json\/wp\/v2\/pages\/377\/revisions\/378"}],"up":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/matematicanoturno\/wp-json\/wp\/v2\/pages\/363"}],"wp:attachment":[{"href":"https:\/\/wp.ufpel.edu.br\/matematicanoturno\/wp-json\/wp\/v2\/media?parent=377"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}