UNIVERSIDADE FEDERAL DE UBERLÂNDIA
Faculdade de Computação
Av. João Naves de Ávila, nº 2121, Bloco 1A - Bairro Santa Mônica, Uberlândia-MG, CEP 38400-902 Telefone: (34) 3239-4144 - h p://www.portal.facom.ufu.br/ facom@ufu.br
PLANO DE ENSINO
1. IDENTIFICAÇÃO
Componente Curricular: Programação Procedimental Unidade Ofertante: Faculdade de Computação
Código: GBC014 Período/Série: 1 Turma: CA/CB
Carga Horária: Natureza:
Teórica: 60 Prá ca: 30 Total: 90 Obrigatória: (X) Opta va: ( )
Professor(A): Autran Macedo Ano/Semestre: 2020/1
Observações:
2. EMENTA
Noções de Lógica. Introdução a Algoritmos. Resolução de problemas u lizando algoritmos e raciocínio lógico. Tipos de Dados. Variáveis e Constantes. Expressões e Operadores. Estruturas de Controle: Estruturas Básicas, Estruturas Condicionais e Estruturas de Repe ção. Estruturas Básicas de Dados: Vetores, Matrizes e Registros. Arquivos. Funções.
3. JUSTIFICATIVA
Muitos problemas das engenharias, da matemá ca e das ciências possuem um algoritmo que resolve tais problemas. Um computador, por sua vez, é uma máquina capaz de executar uma sequência finita instruções (algoritmo) muito rapidamente. Portanto, escrever programas para um computador executar é fundamental para que se possa resolver instâncias "grandes" desses problemas.
4. OBJETIVO
Obje vo Geral:
Desenvolver solução de problemas por meio programas de computador por meio de em linguagens de programação procedimental.
Obje vos Específicos:
Escrever um programa de computador em uma linguagem de programação procedimental, a partir de um algoritmo. Produzir código binário executável correspondente a um programa de computador.
Encontrar e corrigir erros em programa de computador.
5. PROGRAMA
1 Introdução: noções gerais 1.1 Sistemas computacionais 1.2 Ambientes computacionais 1.3 Linguagens de programação 1.4 Criação e execução de programas 1.5 Ciclo de desenvolvimento de programas 2 Introdução a Algoritmos
2.1 Definição de algoritmos
2.2 Metodologia para construção de algoritmos
2.3 Estruturas de controle de fluxo: seleção e repe ção 2.4 Exercícios de fixação
3 Introdução à Linguagem de Programação C 3.1 A estrutura de programas em C
3.2 Definição de iden ficadores 3.3 Tipos de dados primi vos
3.4 Declaração e inicialização de variáveis 3.5 Conceitos sobre entrada e saída 3.6 Exemplos de programas
3.7 Noções de Engenharia de So ware: documentação; boas prá cas de programação 4 Estrutura de programas em C
4.1 Expressões
4.2 Conversão de pos (implícito e explícito) 4.3 Comandos básicos
4.4 Exemplos de programas 5 Funções
5.1 Projeto de programa estruturado 5.2 Funções em C
5.3 Comunicação inter-funções: passagem de argumentos; return 5.4 Funções primi vas
5.6 Escopo global vs espaço local
5.7 Noções de engenharia de so ware (coesao funcional, desenvolvimento top-down) 6 Estruturas de Seleção
6.1 Dados e operadores lógicos 6.2 Avaliação de expressões lógica 6.3 Comando de seleção if...else 6.4 Comando switch
6.5 Exemplos de programas 7 Estruturas de Repe ção
7.1 Conceitos sobre laços de repe ção 7.2 O comando while
7.3 O comando for
7.4 O comando do...while 7.5 O comando break 7.6 O comando con nue 8 Arquivos do Tipo Texto 8.1 Noções sobre arquivos
8.2 Funções para abrir e fechar arquivos
8.3 Funções de entrada/saída para arquivos texto 9 Vetores e Matrizes
9.1 Conceitos sobre arranjos
9.2 O uso de vetores e matrizes em C 9.3 Comunicação inter-funções 9.4 Aplicações de vetores e matrizes 10 Tipos Estruturados de Dados 10.1 Definição de po (typedef) 10.2 O po de dados estrutura (struct) 10.3 Aplicações usando dados estruturados
6. METODOLOGIA
Aulas expositivas e práticas. O material instrucional e este plano de ensino estará disponível no URL a seguir http://www.facom.ufu.br/~autran/ensino/gbc014
CRONOGRAMA (as aulas em laboratório ocorrerão nas datas marcadas com asterisco) MARÇO (11)
09 Apresentação do Plano de Ensino. Noções gerais sobre computação eletrônica. 10 Noções gerais sobre computação eletrônica.
13*Noções gerais sobre computação eletrônica. Ambiente computacional. 16 Algoritmos 17 Algoritmos 20*Algoritmos 23 C Básico 24 C Básico 27*C Básico 30 C Básico 31 C Básico ABRIL (9) 03* C Básico 06 Arrays e Strings 07 Arrays e Strings 13 Arrays e Strings 14 Prova 1 ---17*Arrays e Strings 24*Arrays e Strings
27 Outros comandos de repetição 28 Outros comandos de repetição MAIO (12)
04 Outros comandos de repetição
05 Arrays e Strings + Outros comandos de repetição 08*Arrays e Strings + Outros comandos de repetição 11 Funções 12 Funções 15*Funções 18 Funções 19 Funções 22*Funções 25 Prova 2 ---26 Arquivo 29*Arquivo
JUNHO (14) 01 Arquivo 02 Arquivo 05*Arquivo 08 struct 09 struct
10*struct <=== atenção: é uma 4a feira 15 struct 16 struct 19*struct 22 struct 23 struct 26*struct 29 Ponteiro
30 Alocação dinâmica de memória JULHO (4)
03*Alocação dinâmica de memória 06 Prova 3
---07 Apresentação de trabalhos
10*Apresentação de resultados finais
7. AVALIAÇÃO
Prova 1: 20 pontos Prova 2: 30 pontos Prova 3: 40 pontos Trabalhos: 10 pontos
As Provas (P1, P2 e P3) serão realizadas individualmente; durante a realização de uma prova, o aluno poderá realizar consulta a uma folha de papel A4, cujo conteúdo é de sua própria responsabilidade. Tal conteúdo deve estar ORIGINALMENTE MANUSCRITO; ambos os lados da folha podem ser preenchidos. Observações: não é permitido o uso de qualquer artefato eletrônico durante a prova; alunos já reprovados por frequência NÃO terão suas provas corrigidas. Os Trabalhos (Trb) serão programas de computador a serem realizados por grupos de alunos, matriculados na disciplina. A quantidade de alunos por grupo será definida posteriormente. Os alunos interessados em realizar um trabalho deverão formar um grupo (não necessariamente o mesmo para todos os trabalhos). O grupo deverá solicitar INSCRIÇÃO nesse trabalho, via email, dentro do prazo estabelecido, conforme orientação apropriada. O trabalho realizado e enviado por um grupo será corrigido SE SOMENTE SE tiver ocorrido a inscrição correspondente.
• Um trabalho receberá nota zero se: - for cópia ou similar a outro trabalho;
- for entregue sem a inscrição correspondente;
- for de autoria de um único aluno, sem autorização do professor; - não for executável em um ambiente Linux.
• Um trabalho entregue fora do prazo tem multa de 50% do valor do total do trabalho.
Um grupo que não tiver obtido pontuação total em um trabalho, poderá corrigir os erros apontados e submetê-lo para nova correção. A resubmissão de um trabalho deve ocorrer em até 7 dias após a data de recebimento da correção do mesmo. A nova correção:
- irá distribuir no máximo 10% do valor do trabalho, mas não menos do que 1 ponto;
- irá ocorrer com a presença dos autores do trabalho, na última semana de aula (a presença dos alunos interessados na nova correção é obrigatória). Pontuação Extra (além dos 100 pontos estabelecidos pelos instrumentos de avaliação)
Participação (Pa) – Uma pontuação extra de 3 pontos, no máximo, poderá ser atribuída a cada aluno a critério do professor. Essa pontuação considera a atuação do aluno na sala de aula e no laboratório, ao longo do semestre letivo.
Lista de Exercícios (LEx)– Haverá N listas de exercícios; cada lista vale 0,5 (meio) ponto. A solução para os exercícios de uma lista deve ser entregue de modo MANUSCRITO, em papel A4, no início da aula aprazada (tolerância 5 min).
Nota Final (NF)
NF = P1 + P2 + P3 + Trb + Pa Recuperação (NF < 60)
Se NF < 60, então NF´ = NF + LEx + PX + Resub, tal que NF’ é limitada em 60 e será a nota final. LEx (total de pontos obtidos com as listas de exercícios): até 6 pontos
PX (P3 - P2, se P3 > P2): até 3 pontos
Resub (total de pontos obtidos com as re-submissões dos trabalhos): até 2 pontos
8. BIBLIOGRAFIA
Básica
WIRTH, N. Algoritmos e Estruturas de Dados, 1989. PHB.
LOPES, ANITA e GARCIA, GUTO. Introducao a Programacao. Editora Campus, 2002. CORMEN, THOMAS H. et. al. Algoritmos: Teoria e Pnitica. Editora Campus, 2002.
Complementar
ZIVIANI, NIVIO. Projeto de Algoritmos. Editora Nova Fronteira, 2004.
SEBESTA, ROBERT W. Conceitos de Linguagens de Programação. Bookman, 2001.
HEINLE CENGAGE, Using C. 3a. edi9ao, 2007.
MORAES, CELSO ROBERTO. Estruturas de Dados e Algoritmos, uma abordagem didatica. Editora Berkley, 2001.
9. APROVAÇÃO
Aprovado em reunião do Colegiado realizada em: ____/____/______ Coordenação do Curso de Graduação: _________________________
Documento assinado eletronicamente por Autran Macêdo, Professor(a) do Magistério Superior, em 02/03/2020, às 12:02, conforme horário oficial de Brasília, com fundamento no art. 6º, § 1º, do Decreto nº 8.539, de 8 de outubro de 2015.
A auten cidade deste documento pode ser conferida no site h ps://www.sei.ufu.br/sei/controlador_externo.php?
acao=documento_conferir&id_orgao_acesso_externo=0, informando o código verificador 1851528 e o código CRC 2C5C78F5.
