EA879 - INTRODUÇÃO A SOFTWARE BÁSICO

Obrigatória (11,41)

 

OF

T

P

L

S

SL

C

2 4 0 0 4 4 4
Período de Oferecimento da Disciplina, segundo a convenção:
1 - Primeiro Período Letivo
2 - Segundo Período Letivo
5 - Ambos os Semestres Letivos.
6 - A Critério da Unidade
Horas-aula Semanais de Teoria Horas-aula Semanais de Prática Horas-aula Semanais de Laboratório Horas-aula Semanais Horas-aula Semanais em Sala Crédito da Disciplina, Relativo a um período letivo de quinze semanas

 

Pré Requisitos EA869
 

        

Ementa

Revisão sobre linguagem assembly, linguagem C e montadores. Estrutura de dados. Compiladores. Sistemas operacionais.

 

Ementa Detalhada

1 Estrutura de dados 1.1 Tipos de dados Escalares Ponteiros Tipos agregados 1.2 Tabelas Organização interna Aspectos de implementação 1.3 Busca Busca linear Busca binária 1.4 Ordenação Ordenação por comparação Ordenação por contagem 1.5 Tabelas hash 1.6 Listas ligadas Manipulação de nó Manipulação de lista Filas e pilhas 1.7 Árvores 1.8 Manipulação de arquivos Arquivos em C Acesso seqüêncial 2 Compiladores 2.1 Conceitos básicos: análises léxica, sintática, semântica, geração de código e otimização. 2.2 Analisadores léxicos Geradores de analisadores léxicos Integração com código C Geração da aplicação 2.3 Analisadores sintáticos Geradores de analisadores sintáticos Manipulação das sentenças reconhecidas Desenvolvimento de um exemplo 2.4 Análise semântica 2.5 Geração de código 2.6 Otimização 3 Sistemas operacionais 3.1 Introdução: Hardware Software Chamadas de sistema estruturas geral 3.2 Processos e Threads: Implementação inter-processos Escalonamento 3.3 Travamentos: Prevenção Detecção e recuperação de travamentos 3.4 Gerenciamento de Memória: Memória virtual Swap Algoritmos de troca de páginas Segmentação 3.5 Entrada/Saída: Hardware para E/S Software para E/S Discos Relógios Terminais Interfaces gráficas Gerenciamento de energia 3.6 Sistemas de Arquivos: Características dos arquivos e diretórios Implementação de sistemas de arquivos.

 

Bibliografia

RICARTE, I.L.M. Introdução à Compilação. Campus/Elsevier, 2008. ISBN 978-85-352-3067-3. TANENBAUM, A.S. Sistemas Operacionais Modernos, 2ª. edição, Pearson/Prentice-Hall, 2003. ISBN 978-85-87918-57-4.

   
Professor(es) Responsáve(l/is) pela Atualização 09/06/2009