Algoritmos de Programação de Computadores

Apresentação da Disciplina

Professor: Jeremias Moreira Gomes

Universidade de Brasília, Brasília, Brasília – DF

Instituto de Ciências Exatas
Departamento de Ciência da Computação
jeremiasmg@gmail.com

20 de agosto de 2019
 Introdução
Informações Essenciais
Metodologia Sumário
Algoritmos e Programação de Computadores
Conclusão

Sumário

1 Introdução

2 Informações Essenciais

3 Metodologia

4 Algoritmos e Programação de Computadores

5 Conclusão

Jeremias M. Gomes Algoritmos e Programação de Computadores 2/29

 Introdução
Informações Essenciais
Informações Essenciais
Objetivos
Metodologia
Ementa
Algoritmos e Programação de Computadores
Bibliografia
Conclusão

Informações Sobre a Disciplina

Nome da Disciplina: Algoritmos e Programação de Computadores (113476)

Turma: H
Professor: Jeremias Moreira Gomes
E-mail: jeremiasmg@gmail.com - utilizar nos assuntos a tag
[UNB-APC-2019-02]
Horário: Terças, Quartas e Quintas (19:00 às 20:50h)
Pré-requisitos: Vontade de aprender!

Jeremias M. Gomes Algoritmos e Programação de Computadores 3/29

 Introdução
Informações Essenciais
Informações Essenciais
Objetivos
Metodologia
Ementa
Algoritmos e Programação de Computadores
Bibliografia
Conclusão

Salas de Aula
Às terças, normalmente serão aulas teóricas
Às quartas, normalmente serão aulas práticas em laboratório
Às quintas, normalmente serão aulas práticas em laboratório
A primeira semana de aulas (20, 21 e 22 de agosto) será somente teórica,
porém no LINF nos respectivos dias (Não confunda as salas!).
Salas para Aulas Teóricas Laboratório para Aulas Práticas
Terça: PAT AT 013 Quarta: LINF 5
Quarta: PAT AT 044* Quinta: LINF 3
Quinta: PAT AT 100*
*Aulas as quartas e quintas serão no LINF.

Jeremias M. Gomes Algoritmos e Programação de Computadores 4/29

 Introdução
Informações Essenciais
Informações Essenciais
Objetivos
Metodologia
Ementa
Algoritmos e Programação de Computadores
Bibliografia
Conclusão

Laboratório de Informática - LINF

Módulo 19, Subsolo do ICC.

Aulas práticas serão no LINF 5 (quartas) e 3 (quintas)..
Equipamentos pessoais para realização de trabalhos.
Linux (pacotes, bibliotecas, etc).
Monitores nos dias de aula prática.

Jeremias M. Gomes Algoritmos e Programação de Computadores 5/29

 Introdução
Informações Essenciais
Informações Essenciais
Objetivos
Metodologia
Ementa
Algoritmos e Programação de Computadores
Bibliografia
Conclusão

Observações

Exercícios são corrigidos de forma automática pelo Moodle.

Não deixe para fazer tarefas na última hora (nunca dá certo ou nunca é bom
para a saúde).
Seguir as regras do LINF.
Plágio ou Falsificação ocasionam em reprovação (questão de ética).

Jeremias M. Gomes Algoritmos e Programação de Computadores 6/29

 Introdução
Informações Essenciais
Informações Essenciais
Objetivos
Metodologia
Ementa
Algoritmos e Programação de Computadores
Bibliografia
Conclusão

Objetivos da Disciplina

Objetivos Gerais
Importância da Computação para a Sociedade
Bases para processos de convivência, respeito e ética no trabalho
cooperativo
Compreender fundamentos e limites da computação (acadêmico, profissional
e pessoal)

Jeremias M. Gomes Algoritmos e Programação de Computadores 7/29

 Introdução
Informações Essenciais
Informações Essenciais
Objetivos
Metodologia
Ementa
Algoritmos e Programação de Computadores
Bibliografia
Conclusão

Objetivos da Disciplina

Objetivos Específicos
Compreender os fundamentos de sistemas computacionais.
Reconhecer a importância das linguagens computacionais.
Desenvolver a capacidade de organização e abstração na modelagem de
problemas e soluções computacionais.
Instrumentalizar o estudante para o uso de métodos, estratégias e
ferramentas computacionais.
Desenvolver a capacidade de reflexão e auto-avaliação para a aprendizagem
autônoma.

Jeremias M. Gomes Algoritmos e Programação de Computadores 8/29

 Introdução
Informações Essenciais
Informações Essenciais
Objetivos
Metodologia
Ementa
Algoritmos e Programação de Computadores
Bibliografia
Conclusão

Ementa
Contexto Histórico, Científico e Social da Computação
Fundamentos de Sistemas Computacionais
Variáveis, Valores e Tipos
Estruturas Sequenciais
Estruturas Condicionais
Estruturas de Repetição Enquanto
Estruturas Homogêneas Unidimensionais
Estruturas de Repetição Para
Estruturas Homogêneas Multidimensionais
Sub-algoritmos (funções)
Estruturas Heterogêneas
Jeremias M. Gomes Algoritmos e Programação de Computadores 9/29
 Introdução
Informações Essenciais
Informações Essenciais
Objetivos
Metodologia
Ementa
Algoritmos e Programação de Computadores
Bibliografia
Conclusão

Referências Utilizadas na Disciplina

Bibliografia Básica
C - A Linguagem de Programação Padrão ANSI - Kernighan, B. W & Ritchie
D. M.
C Completo e Total - Schildt, H.
Linguagem C: Completa e Descomplicada - Backes, A.

Jeremias M. Gomes Algoritmos e Programação de Computadores 10/29

 Introdução
Metodologia
Informações Essenciais
Sistema de Avaliação
Metodologia
Trabalho Prático
Algoritmos e Programação de Computadores
Nota Final
Conclusão

Metodologia

Aula Expositiva Dialogada

Participação é motivada (desde que focada no conteúdo da aula)
Exploração e Confronto de Ideias
Avaliações Formativas (listas)
Avaliações Somativas (provas)
Trabalho Final

Jeremias M. Gomes Algoritmos e Programação de Computadores 11/29

 Introdução
Metodologia
Informações Essenciais
Sistema de Avaliação
Metodologia
Trabalho Prático
Algoritmos e Programação de Computadores
Nota Final
Conclusão

Sistema de Avaliação

Sistema Moodle para comunicação e realização de exercícios:

http://moodle.cic.unb.br.
Avaliação Formativa é uma lista de exercícios sobre um determinado tópico
ensinado.
Avaliações Somativa é uma prova sobre um determinado tópico.
Somente serão contabilizadas Avaliações Somativas, se 50% do conteúdo da
Avaliação Formativa sobre aquele determinado tópico for concluído.
Atenção no tópico anterior: Avaliações Somativas são fundamentais para
o aluno conseguir passar!

Jeremias M. Gomes Algoritmos e Programação de Computadores 12/29

 Introdução
Metodologia
Informações Essenciais
Sistema de Avaliação
Metodologia
Trabalho Prático
Algoritmos e Programação de Computadores
Nota Final
Conclusão

Trabalho Prático

É um trabalho onde o aluno terá a oportunidade de colocar em prática os

conhecimentos aprendidos ao longo do semestre.
Pela essência do nome ele “dá trabalho”, não perca de mente para não se
atrapalhar com outras disciplinas no final do semestre.
Vale 30% da Nota Final.

Jeremias M. Gomes Algoritmos e Programação de Computadores 13/29

 Introdução
Metodologia
Informações Essenciais
Sistema de Avaliação
Metodologia
Trabalho Prático
Algoritmos e Programação de Computadores
Nota Final
Conclusão

Nota Final

A Nota Final (N F ) será a mèdia aritmética das Avaliações Formativas (AF ) com
peso 1, a média aritmética das Avaliações Somativas (AS) com peso 6, mais a
avaliação do trabalho final (AT ) com peso 3. Assim temos:
AF1 +AF2 +···+AFN
1∗ N + 6 ∗ AS1 +AS2N+···+ASN + 3 ∗ AT
NF =
10

É considerado aprovado o aluno cujo N F ≥ 5.0.

Jeremias M. Gomes Algoritmos e Programação de Computadores 14/29

 Introdução
Metodologia
Informações Essenciais
Sistema de Avaliação
Metodologia
Trabalho Prático
Algoritmos e Programação de Computadores
Nota Final
Conclusão

Menção

Nota Final (N F ) Menção Final

9.0 ≤ N F SS
7.0 ≤ N F < 9.0 MS
5.0 ≤ N F < 7.0 MM
3.0 ≤ N F < 5.0 MI
N F < 3.0 II
Frequência inferior a 75% SR

Jeremias M. Gomes Algoritmos e Programação de Computadores 15/29

 Introdução
Metodologia
Informações Essenciais
Sistema de Avaliação
Metodologia
Trabalho Prático
Algoritmos e Programação de Computadores
Nota Final
Conclusão

Prova de Recuperação
Caso N F < 5, será possível realizar uma Prova de Recuperação (P R).
A Nota Final da Recuperação (N F R) será a média entre a N F e a N F R,
obtida por:

NF + PR
NFR =
2
E a Menção Final será dada por:
Nota Final Recuperação (N F R) Menção Final
5.0 ≤ N F R MM
3.0 ≤ N F R < 5.0 MI
N F R < 3.0 II

Jeremias M. Gomes Algoritmos e Programação de Computadores 16/29

 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

Sobre a Disciplina

“A disciplina Algoritmos e Programação de Computadores apresenta ao

ingressante uma visão dos vários tipos de cursos que envolvem computação.”

É o primeiro passo para o desenvolvimento do pensamento computacional.

Permite você fazer com que o computador faça o que você quer que seja
feito.
Formulação de problemas e soluções envolvendo termos computacionais.
Saber se uma solução funciona corretamente (verificação).

Jeremias M. Gomes Algoritmos e Programação de Computadores 17/29

 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

Sobre a Ciência da Computação

Presente em praticamente todas as atividades humanas (relevância).
Ciência da Computação trata formalização de certos processos (é realmente
Ciência?)
Define uma forma precisa de como realizar algo, em contraste com o que é
algo.
Estuda as propriedades de máquinas criadas por humanos
Tem espírito matemático
Está ligada ao comércio (criação de programas de computadores).

“Qualquer tecnologia suficientemente avançada é indistinguível da magia.”

Arthur C. Clarke
Jeremias M. Gomes Algoritmos e Programação de Computadores 18/29
 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

Ciência

Ciência
É uma forma sistemática de produzir conhecimento, ou o nome dado a estrutura
organizada do conhecimento obtido.

Metodo Científico
Conjunto de regras básicas de como proceder para produzir conhecimento,
criando algo novo ou corrigindo conhecimentos pré-existentes.

Jeremias M. Gomes Algoritmos e Programação de Computadores 19/29

 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

Computador

Não é o objetivo da Ciência da Computação (Exemplo: Astronomia e

Telescópios).
Permite a execução de tarefas em processos já formalizados.
Lida com dois tipos de conhecimento
Conhecimento Declarativo (fatos)
Conhecimento Procedural (como funciona)
Esses dois tipos de conhecimento formam o Senso Comum
“Como Funciona” é um dos grandes interesses da Ciência da Computação

Jeremias M. Gomes Algoritmos e Programação de Computadores 20/29

 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

Computador

A Ciência da Computação tenta formalizar o Conhecimento Procedural

A junção dessas diversas formalizações ajudam a formar sistemas mais
complexos
A manipulação dessas formalizações ocorre por meio de Processos
Computacionais

Processos Computacionais
Entidades abstratas que existem em computadores para manipular dados
evoluindo por regras definidas em um programa.

Jeremias M. Gomes Algoritmos e Programação de Computadores 21/29

 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

O que são Programas?

Programas
Expressões simbólicas em uma Linguagem de Programação.

Jeremias M. Gomes Algoritmos e Programação de Computadores 22/29

 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

O que são Programas?

Programas
Expressões simbólicas em uma Linguagem de Programação.

Programação
Atividade de escrever os passos de um processo de modo que um computador
possa entendê-los e usá-los.

Programação é uma forma de arte!

É uma habilidade que pode ser desenvolvida (objetivo desse curso).

Jeremias M. Gomes Algoritmos e Programação de Computadores 22/29

 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

Departamento de Ciência da Computação

Criado em 1987.
Vinculado ao Instituto de Ciências Exatas (IE).
Desenvolve pesquisas em diversas áreas.
Possui diversos laboratórios de propósito específico.
Possui cursos de Graduação e Pós-Graduação.

Jeremias M. Gomes Algoritmos e Programação de Computadores 23/29

 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

Departamento de Ciência da Computação

Cursos
Bacharelado em Ciência da Computação
Licenciatura em Ciência da Computação
Engenharia da Computação
Engenharia Mecatrônica
Pós-Graduação em Computação Aplicada
Pós-Graduação em Informática

Jeremias M. Gomes Algoritmos e Programação de Computadores 24/29

 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

Fluxo de Disciplinas

Cursos possuem um fluxo.

Dependências são importantes a serem observadas durante o curso.

Jeremias M. Gomes Algoritmos e Programação de Computadores 25/29

 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

Fluxo de Disciplinas

Jeremias M. Gomes Algoritmos e Programação de Computadores 26/29

 Introdução
Informações Essenciais Sobre a Disciplina
Metodologia Sobre a Ciência da Computação
Algoritmos e Programação de Computadores Sobre o Departamento de Ciência da Computação
Conclusão

Áreas do CIC
1 Teoria da Computação
2 Arquitetura e Organização de Computadores
3 Redes de Computadores
4 Sistemas Distribuídos
5 Engenharia de Software
6 Bancos de Dados
7 Sistemas de Informação
8 Fundamentos de Programação
9 Processamento de Sinais Digitais e Multimídia
10 Informática na Educação
11 Sistemas Operacionais
12 Sistemas Inteligentes
Jeremias M. Gomes Algoritmos e Programação de Computadores 27/29
 Introdução
Informações Essenciais
Metodologia
Algoritmos e Programação de Computadores
Conclusão

Conclusão

Seu futuro depende dos seus esforços.

Tenha pensamento crítico.
Exercite falar em público.
Aprenda a trabalhar em equipe e sozinho.
Aprendizado antes de notas.
Português e Inglês são essenciais.
Interação humana é importante (principalmente outras realidades).
Aproveite o presente sem esquecer o futuro.

Jeremias M. Gomes Algoritmos e Programação de Computadores 28/29

Algoritmos de Programação de Computadores

Apresentação da Disciplina

Professor: Jeremias Moreira Gomes

Universidade de Brasília, Brasília, Brasília – DF

Instituto de Ciências Exatas
Departamento de Ciência da Computação
jeremiasmg@gmail.com

20 de agosto de 2019