Sílabo: Introdução à Ciência da Computação (SCC0121) Prof. Alneu de Andrade Lopes

Dados informativos Unidade: IFSC - Física Computacional Turma: 1 Curso: SCC0121 - Introdução à Programação Turma: 1 Tipo da Turma:Teórica Horário  Segunda 14:20-16:00   Terça 10:10-11:50 (Laboratório) Sexta 16:20-18:00 Docente: Alneu de Andrade Lopes

Descrição e fundamentação da disciplina Objetivos A disciplina apresenta aos alunos, num enfoque prático, as ferramentas e os conceitos básicos de programação de computadores. Seus objetivos específicos são: ensinar os alunos a desenvolverem programas utilizando técnicas básicas de programação estruturada; prover entendimento básico dos processos de alto nível e conceitos envolvidos na programação de computadores (linguagem C); apresentar e analisar técnicas de desenvolvimento de programas corretos e bem estruturados; introduzir técnicas de desenvolvimento de algoritmos (divisão e conquista, recursão), busca e ordenação.

Programação Data Conteúdo 01 Março Apresentação do curso Hardware e Software 02 Março Cont. Hardware e Software, Conceitos Iniciais (parte 1) 05 Março Conceitos Iniciais (parte 2) 08 Março Introdução Algoritmos

Programação 09 Março Estruturas de Controle – parte 1 12 Março Estruturas de Controle – parte 2 (continuação) 16 Março Laboratório 1

Programação 19 Março Introdução a C (parte 1) 22 Março Laboratório 2 26 Março Estruturas de Controle em C (parte 1)

Programação 05 Abril Estruturas de Controle em C (parte 2) 06 Abril Laboratório 3 09 Abril Prova 1 12 Abril Funções

Programação 13 Abril Laboratório 4 16 Abril Vetor 19 Abril Ponteiros e arrays (parte 1) 20 Abril Laboratório 5

Programação 23 Abril Ponteiros e arrays (parte 2) 26 Abril Arquivos Laboratório 6 30 Abril Análise de algoritmos - parte 1 (parte 1)

Programação 03 Maio Análise de algoritmos - parte 1 (continuação) Laboratório 7 07 Maio Análise de algoritmos - parte 2 10 Maio Análise de algoritmos - parte 3

Programação 11 Maio Laboratório 8 14 Maio Métodos de busca – parte1 (parte 1) 17 Maio Métodos de busca – parte1 (parte 2) 18 Maio Laboratório 9

Programação 21 Maio Métodos de busca – parte2 (parte 1) 24 Maio Laboratório 10 28 Maio Prova 2

Programação 31 Maio Métodos de busca – parte3 01 Junho Laboratório 11 Métodos de ordenação – parte1 08 Junho Laboratório 12

Programação 11 Junho Métodos de ordenação – parte2 14 Junho Laboratório 13 18 Junho Métodos de ordenação – parte4 (parte 1)

Programação 21 Junho Métodos de ordenação – parte4 (parte 2) 22 Junho Laboratório 14 25 Junho Paradigmas de projeto de algoritmos (parte 1) 28 Junho Paradigmas de projeto de algoritmos (parte 2)

Programação 29 Junho Laboratório 15 02 Julho Prova 3

Bibliografia Livro texto: Farrer, H. et alli. Algoritmos Estruturados, Editora LTC, 3a ed. 1999. Herbert Schildt. C Completo e Total. SP: Pearson Education do Brasil, 1996. KERNIGHAM, B.W.; RITCHIE, D.M.C.- A Linguagem de Programação Padrão ANSI, Editora Campus, 1995.

Bibliografia Literatura complementar: Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C. “Algoritmos - Trad. 2ª Ed. Americana”, Editora Campus, 2002. Ziviani, N. “Projeto de Algoritmos”, 2a Ed. Editora Thomson, 2004. ROBERTS, E. - Programming Abstractions in C, Addison Wesley, 1996.

Metodologia Exposição em aula pelo docente dos temas do curso. Realização de exercícios em aula, no laboratório e em casa. Realização de avaliações escritas pelos alunos. Desenvolvimento de trabalhos de programação pelos alunos. Todos avisos e comunicados serão dados em sala de aula.

Avaliação do aprendizado Os alunos deverão freqüentar 70% ou mais das aulas. Três provas (P1, P2 e P3) serão realizadas. Dois trabalhos (T1 e T2) práticos serão realizados As matérias das provas são cumulativas. A média final (MF) será calculada da seguinte maneira: MF = (P1+2*P2+2*P3+T1+T2)/7.

Avaliação do aprendizado MP ≥ 5,0 e freq > 70% aluno aprovado; 3,0 ≤ MP < 5,0 e freq ≥ 70%, recuperação. MP < 3 ou freq < 70% reprovado

Políticas A programação do número de aulas por tópico é preliminar e pode estar sujeita a mudanças.