UNIVERSIDADE FEDERAL DE UBERLÂNDIA
Faculdade de Engenharia Elétrica

Av. João Naves de Ávila, 2121, Bloco 3N - Bairro Santa Mônica, Uberlândia-MG, CEP 38400-902
Telefone: (34) 3239-4701/4702 - www.feelt.ufu.br - feelt@ufu.br
  

Timbre

Plano de Ensino

IDENTIFICAÇÃO

Componente Curricular:

Programação Procedimental

Unidade Ofertante:

Faculdade de Engenharia Elétrica

Código:

FEELT31201

Período/Série:

2º período

Turma:

C / A / T / E / B

Carga Horária:

Natureza:

Teórica:

30

Prática:

30

Total:

60

Obrigatória:

(X)

Optativa:

( )

Professor(A):

Felipe Alves da Louza

Ano/Semestre:

2020/02

Observações:

Atividades Remotas

 

EMENTA

Desenvolvimento de aplicações práticas em linguagens C, com abordagem algorítmica e conceitos de: avaliação de valores e de expressões; constantes, variáveis, ponteiros, strings, arrays; controle de fluxo de execução de código (sequência, instruções condicionais, laços, funções); estruturas e encapsulamento; alocação dinâmica de memória; manipulação de arquivos; base de arquitetura e organização de computadores. Noções de estrutura de dados, compiladores, análise de algoritmos, computabilidade e complexidade. Uso de computação nas nuvens. Noções de empreendedorismo e de inovação.

JUSTIFICATIVA

O curso tem como objetivo capacitar os alunos para o desenvolvimento de algoritmos de acordo com o paradigma de programação procedimental a partir de práticas de programação em linguagem C.

OBJETIVO

Objetivo Geral:

Desenvolver as habilidades dos discentes em programação na linguagem C explorando as estruturas básicas que compõem a arquitetura de um computador.

Objetivos Específicos:

1. Demonstrar a importância da linguagem C no desenvolvimento de aplicações em hardware heterogêneo;

2. Desenvolver habilidades dos discentes em produzir códigos de qualidade através da adoção de boas práticas de programação e de Test-Driven Development (TDD);

3. Desenvolver as habilidades dos discentes em trabalhar em grupo, gerenciar e documentar projetos;

4. Desenvolver a consciência, a autonomia e a responsabilidade dos discentes.

PROGRAMA

1. Introdução

  1.1. Arquitetura de Von Neumann: CPU, memória, dispositivos E/S

  1.2. Compilador, makefile, debug

  1.3. Repositórios (Github)

  1.4. Plataformas de desenvolvimento (sistemas embarcados, computadores pessoais, IoT – internet of things, servidores e computação nas nuvens)

  1.5. Soluções em hardware e em software

2. Linguagem C

  2.1. Primitivas e tipos de dados

    2.1.1. Bases numéricas, conversão entre bases binária, decimal, octal, hexadecimal

    2.1.2. Primitivas ou tipos básicos:ASCII, Unicode, complemento de 2, IEEE 754-1985/2008

    2.1.3. Operações binárias (BITWISE)

  2.2. Armazenamento em memória

  2.3. Controles de fluxo de execução: sequência de instruções, condicionais, laços

  2.4. Ponteiros, vetores e strings

    2.4.1. Aritmética de ponteiros

    2.4.2. Acesso aleatório de dados

  2.5. Funções e recursão

    2.5.1. Passagem de parâmetros por valor e por referência

  2.6. Estruturas de dados e encapsulamento

  2.7. Alocação dinâmica de memória

  2.8. Matrizes e operações

  2.9. Implementação e análise de algoritmos, estudo de complexidade

  2.10. Manipulação de arquivos

  2.11. Compilador SWIG e ligação de código C com outras linguagens

3. Aplicação em sistemas embarcados

  3.1. Comunicação serial para sistemas embarcados (ex. Arduino)

  3.2. Desenvolvimento de aplicações em sistemas embarcados (ex. Arduino)

  3.3. Desenvolvimento de aplicações em nuvem

4. Cursos online abertos e massivos

  4.1. https://www.youtube.com/watch?v=FH7YrE0RjWE&list=PLesCEcYj003SwVdufCQM5FIbrOd0GG1M4 (canal brasileiro eXcript)

  4.2. https://www.coursera.org/learn/arduino-platform

  4.3. http://mooc.fi/courses/2016/aalto-c/en/

 

METODOLOGIA

Distribuição das atividades:

Moodle:

- Todas as informações relativas à disciplina como materiais, trabalhos, vídeo-aulas, entre outros, serão informadas no Moodle.

- Página da disciplina: https://www.moodle.ufu.br/course/view.php?id=5856

- Os alunos matriculados receberão a senha de acesso à disciplina no Moodle por email na primeira semana de aula.

Atividades:

- As aulas serão realizadas a cada semana através de links no Moodle, conforme o cronograma apresentado na tabela a seguir.

Semana

Conteúdo

1

Introdução; Primeiro programa; Variáveis; Operações aritméticos; Entrada e Saída;

2

Operadores relacionais; Comandos condicionais; Estruturas de repetição;

3

Vetores; Matrizes;

4

Strings; Busca sequencial;

5

Funções; Escopo de variáveis; Recursão; Vetores e funções; Macros; 

6

Registros; Uniões; Endereços; Ponteiros;

7

Alocação dinâmica; Organização da memória;

8

Listas ligadas;

9

Variações de listas;

10

Encapsulamento; Tipo Abstrato de Dados; Makefile;

11

Filas; Pilhas;

12

Busca binária; Custo computacional;

13

Ordenação (parte 1): Selection sort; Insertion sort e Bubble sort

14

Ordenação (parte 2): Merge sort; Quick sort

15

Manipulação de arquivos;


Atividades síncronas:

- Os encontros síncronos serão realizados todas às segundas-feiras, das 13:10 às 14:50, por meio de ferramentas como o Google Meet, Microsoft Teams, Zoom, ou MConf/RNP.

- Os links serão divulgados no início de cada semana no Moodle

Dia

Horário

Segunda-feira

13:10 - 14:50

Atendimento aos alunos:

- O atendimento aos alunos será realizado de forma remota durante as aulas na modalidade síncrona, ou através do Fórum de Dúvidas no Moodle.

Sobre a presença:

- A presença no curso será contabilizada semanalmente por chamada durante as aulas síncronas.

AVALIAÇÃO

Sistema de Avaliação

- O aluno deverá ter acesso a um computador para implementar os trabalhos (em linguagem C). O compilador para a linguagem C pode ser instalado diretamente no computador do aluno, ou alternativamente, o aluno poderá utilizar softwares gratuitos via navegador WEB, como: https://repl.it/https://www.programiz.com/c-programming/online-compiler/https://www.onlinegdb.com/online_c_compiler e outros.

- Serão realizados 10 trabalhos práticos individuais, conforme apresentado na tabela a seguir.

Trabalhos

Data de entrega

Peso

1

30/07

 0.5

2

06/08

 0.5

3

20/08

 1.0

4

27/08

 1.0

5

10/09

 1.0

6

17/09

 1.0

7

01/10

 1.0

8

08/10

 1.5

9

22/10

 1.0

10

29/10

 1.5

* O enunciado de cada trabalho será disponibilizado no início de cada semana, na segunda-feira às 08h00, e prazo para a entrega será na sexta-feira (da semana seguinte) até às 11h59.

Sobre os trabalhos:

- Cada trabalho abordará um tema referente ao conteúdo apresentado até a semana correspondente.

- Os trabalhos serão propostos no modelo de programação para resolução de problemas e competições (ex: ICPC, OBI, maratona de programação da SBC) e serão avaliados por um sistema de correção automática e posteriormente verificados pelo professor.

- Caso haja a detecção de plágio em um trabalho, todos os envolvidos receberão nota zero.

Distribuição da Pontuação da disciplina:

- A nota final NF será calculada da seguinte forma: 

NF = ((T1+T2)*0.5 + (T3+T4+T5+T6+T7+T9)*1.0 + (T8+T10)*1.5) / 10

Obs.: Ti é a nota do Trabalho i.

BIBLIOGRAFIA

Básica

1. André Backes, 2013, Linguagem C: completa e descomplicada, Rio de Janeiro : Elsevier, 371 p.

2. Paulo Feofiloff, 2009, Algoritmos em linguagem C, Rio de Janeiro : Campus, 208 p.

3. Michael McRoberts; Rafael Zanolli (tradução), 2011, Arduino básico, São Paulo : Novatec, 453 p.

Complementar

1. Brian W. Kernighan; Dennis Ritchie, 1988, C Programming Language, Prentice Hall, 2ed, 272 p.

2. Delores M. Etter, 2013, Engineering problem solving with C, Boston : Pearson, 460 p.

3. Pieter Hartel; Henk Muller, 1997, Functional C, Addison-Wesley; 1 edition, 456 p.

4. Robert Sedgewick, 2007, Algorithms in C, Addison-Wesley, 16a impressão, 657 p.

5. Herbert Schildt; Marcos Ricardo Alcantara Morais (tradução), 1991, C completo e total, Makron Books : McGraw-Hill, 889p.

 

APROVAÇÃO

Aprovado em reunião do Colegiado realizada em: ____/____/______

Coordenação do Curso de Graduação: _________________________

 


logotipo

Documento assinado eletronicamente por Felipe Alves da Louza, Professor(a) do Magistério Superior, em 24/06/2021, às 17:46, conforme horário oficial de Brasília, com fundamento no art. 6º, § 1º, do Decreto nº 8.539, de 8 de outubro de 2015.


QRCode Assinatura

A autenticidade deste documento pode ser conferida no site https://www.sei.ufu.br/sei/controlador_externo.php?acao=documento_conferir&id_orgao_acesso_externo=0, informando o código verificador 2858755 e o código CRC 2A34431A.




Referência: Processo nº 23117.039263/2021-30 SEI nº 2858755