Algoritmos
DEPARTAMENTE DE CIÊNCIA DA COMPUTAÇÃO
FICHA DE DISCIPLINA
DISCIPLINA: Algoritmos
( X ) SEMESTRAL
CÓDIGO: DCC 105
PERÍODO: Primeiro
CARGA HORÁRIA: 60 horas-aula / semestre
(3 horas-aula / semana - aulas teóricas e
1 horas-aula / semana - aulas prática)
( X ) OBRIGATÓRIA
PRÉ-REQUISITOS: Nenhum
CÓ-REQUISITOS: Nenhum
CURSOS:
( ) ANUAL
(
) OPTATIVA
CIÊNCIA DA COMPUTAÇÃO
OBJETIVOS GERAIS DA DISCIPLINA
Apresentar a abordagem de resolução de problemas de computador utilizando os conceitos de algoritmos com base no português estruturado e em diagramas de blocos.
EMENTA RESUMIDA
Abordagem contextual;
Introdução à lógica de algoritmos;
Tipos de dados e instruções primitivas;
Estrutura de controle (tomada de decisão);
Estrutura de controle (Laços de repetição);
Estrutura de dados homogêneas;
Aplicações do uso de vetores;
Aplicações do uso de matrizes;
Estrutura de dados heterogêneas;
Sub-rotinas;
Parâmetros.
1
EMENTA DETALHADA
ABORDAGEM CONTEXTUAL
Definições básicas
Aplicabilidade da lógica no auxílio do desenvolvimento
Definição de nomenclaturas
Formas de representação gráfica
Simbologias
INTRODUÇÃO À LÓGICA DE ALGORITMOS
Princípios de resolução de problemas
Técnicas para resolução de problemas computacionais:
Linear
Estruturada
Modular
Diagrama de Chapin
Português estruturado
TIPOS DE DADOS E INSTRUÇÕES PRIMITIVAS
Tipo de informações (Dados e instruções)
Tipo de dados:
Inteiros
Reais
Caracteres
Lógicos
Variáveis
Constantes
Operadores aritméticos
Expressões aritméticas
Instruções básicas para o uso de diagrama de bloco e português estruturado
ESTRUTURA DE CONTROLE (TOMADA DE DECISÃO)
Desvio condicional simples
Operadores relacionais
Desvio condicional composto
Desvio condicional encadeado
Operadores lógicos
ESTRUTURA DE CONTROLE (LAÇOS DE REPETIÇÃO)
Teste lógico no início do looping
Teste lógico no fim do looping
Variável de controle