PRG29002 - Programação I - Eng.Telecom 2015-2

De MediaWiki do Campus São José
Ir para navegação Ir para pesquisar

Plano de Ensino

Plano de Ensino da Disciplina

Aulas

AULA 1 - Dia 5/10/2015 - Aula Inaugural
AULA 2 - Dia 7/10/2015 - Lógica de Programação: Expressões - Estruturas de Decisão
AULA 3 - Dia 14/10/15 - Lógica de Programação: Estruturas de Repetição/Subprogramas
AULA 4 - Dia 17/10/15 -Introdução a Programação C
AULA 5 - Dia 19/10/15 -Estruturas de Decisão
AULA 6 - Programação 1 - Engenharia - Dia 21/10/15 -Exercícios
AULA 7- Programação 1 - Engenharia - Dia 26/10/15 -Exercícios
AULA 8- Dia 28/10/14 -Estruturas de Repetição no C
AULA 9- Dia 04/11/2015 - Exercícios Preparação para Avaliação I
AULA 10 - Dia 9/11/2015 -Funções no C
AULA 11- Dia 11/11/2015
AULA 12 - Dia 16/11/2015 - Vetores no C
AULA 13 - Dia 18/11/2015 - Avaliação 1
PRG29002-2015-2-Aval1A
PRG29002-2015-2-Aval1B
PRG29002-2015-2-REC
AULA 15 - Dia 23/11/15 - Vetores no C
AULA 14 - Dia 25/11/15 - Correção da Avaliação I]
AULA 16 - Dia 30/11/15 - Vetores no C
AULA 17 - Dia 2/12/2015 - Arranjos Multidimensionais
AULA 18 - Dia 7/12/2015 - Exercícios
AULA 19 - Dia 9/12/2015 - Exercícios - Continuação Batalha Naval


AULA 20 - Dia 12/12/2015 - Exercícios - Continuação Batalha Naval

Adendos:

a) Inserir uma função após o tiro para fornecer uma dica do número de navios que se encontra nas casas imediatamente vizinhas ao tiro realizado.

solução 1 - Testar
int TestarVizinhanca(int x, int y)
{
 int cont=0;
 
 if(x>0) {
    if (y>0) { 
 		if (ZonaGuerra[x-1][y-1]>0 && ZonaGuerra[x-1][y-1]<4)
    		cont++;
    }
 	if (ZonaGuerra[x-1][y]>0 && ZonaGuerra[x-1][y]<4)
    	cont++;
    if(y<9) {
 		if (ZonaGuerra[x-1][y+1]>0 && ZonaGuerra[x-1][y+1]<4)
    		cont++;
    }  
 }
 
 if (y>0) {   
 	if (ZonaGuerra[x][y-1]>0 && ZonaGuerra[x][y-1]<4)
    	cont++;
 }
 if(y<9) {   
 	if (ZonaGuerra[x][y+1]>0 && ZonaGuerra[x][y+1]<4)
    	cont++;
 }
 
 if (x<9) {
    if (y>0) {
 		if (ZonaGuerra[x+1][y-1]>0 && ZonaGuerra[x+1][y-1]<4)
    		cont++;
    }
 	if (ZonaGuerra[x+1][y]>0 && ZonaGuerra[x+1][y]<4)
    	cont++;
    if(y<9) {     	
 		if (ZonaGuerra[x+1][y+1]>0 && ZonaGuerra[x+1][y+1]<4)
    		cont++;
    }      
 }   
}
solução 2 - Testar
int TestarVizinhanca(int x, int y)
{
  int i,j,cont;
  
  for (i=x-1;i<x+2;i++) {
     for (j=y-1;j<y+2;j++) {
           if (!(i==-1 || i==10 || j==-1 || j==10 || (i==x && j==y)))
           	if (ZonaDeGuerra[i][j]>0 && ZonaDeGuerra[i][j]<4)
               		cont++;
      }
  }
  return cont;
}

b) Inserir uma funcionalidade para armazenar nomes e pontuação de usuários. Ao final de cada programa mostrar a tabela de usuários com pontuação. Dica: criar 2 tabelas: uma de strings e outra de inteiros. A primeira para armazenar os nomes de usuários e a segunda para armazenar a pontuação.

{{collapse top|AULA 21-[[AULA ?? - Programação 1 - Engenharia 14/12/2015 - Estruturas }}

|}

AULA 21- Dia 16/12/2015 - Estruturas
Exercícios adicionais de preparação para avaliação 1 de Laboratório
  1. Implementar uma função que desenha uma figura no terminal e cujo esqueleto é:
     void plotar_fig(int margem, int lado, char car1)
    

    Exemplo de uso:

      plotar_fig(6,5,'A')
    

    A figura deverá ser desenhada da forma (onde aparece 'b' é espaço em branco):

    bbbbbbA
    
    bbbbbbAA
    
    bbbbbbAAA
    
    bbbbbbAAAA
    
    bbbbbbAAAAA
    

    Os parâmetros indicam:

      (1) 'margem' - número de espaços em branco da última linha 
      (2) 'lado' -  número de caracteres 'car1' na úlima linha e 
      (3) 'car1' - o caracter da figura.  
    
  2. Implementar uma função que recebe como parâmetros um vetor de inteiros e o seu tamanho. A função deve retornar a média entre todos os números armazenados no vetor. Exemplo:
    float media_vet(int vetor[], int tamanho)
    {
    
    }
    main()
    {
      float media;
      int x[10] = {1,8,6,5,9,14,2,3,10,0};
      
      media = media_vet(x,10);
    }
    
  3. Implementar uma função que recebe como parâmetros um vetor de inteiros e o tamanho deste vetor. A função deve retornar o maior número armazenado neste vetor. Exemplo:
    int maior_vet(int vetor[], int tamanho)
    {
    
    }
    main()
    {
      int  maior;
      int x[10] = {1,8,6,5,9,14,2,3,10,0};
      
      maior = maior_vet(x,10); /* o valor retornado deve ser 14 */
    }
    
  4. Implementar uma função que recebe uma matriz 2x3 de floats. Ela deve retornar a média entre todos os elements da matriz. Exemplo:
    float media_mat(float  matriz[2][3])
    {
    }
    main()
    { 
      float x[2][3] = {
                         {2.6,-7.4,3.9},
                         {8.6,9.4,5.1}
                      };
      float media;
      media = media_mat(x);
    }
    
  5. Considere uma tabela global com nomes (user ids) armazenados. Implementar uma função para buscar um user_id na tabela. A função deve retornar 0 se foi encontrado o tem e -1 se não foi encontrado.
    char tabela_userid[5][10] = {
      "alfa",
      "delta",
      "gama",
      "epson",
      "beta"
    };
    
    int procurar_userid(char user_id[])
    {
    }
    
  6. Implementar uma função que recebe dois vetores de inteiros e retorna a maior média dentre os seus componentes.
    float calc_media(int vet1[], int tam1, int vet2[], int tam2)
    {
    }
    main()
    {
      int x[5]={2,6,3,4,9};
      int y[7]={4,2,8,1,0,3,8};
      float media;
      
      media = calc_media(x,5,y,7);
    }
    
  7. Implementar uma função que calcula a média de todos os elementos de um vetor de inteiros maiores que um determinado número passado como parâmetro.
    float calc_media(int vet1[], int tam1, int numero)
    {
    }
    main()
    {
      int x[5]={1,4,6,3,5};
      float media;
      
      media = calc_media (x,5,3); /*retorna a media de todos os elementos maiores que 3*/
    }
    
  8. Implementar uma função que recebe duas strings como parâmero e retorna 0 se último caracter destas strings são diferentes, 1 se iguais. Exemplo:
     int comp_ult(char vet1[], char vet2[])
     {   
     }
     main()
     {
       int ret;
       char x[]="alfa";
       char y[]="beta";
       
       ret=comp_ult(vet1,vet2); 
     }
    
Dia 21/12/2015 - AULA 22 - Avaliação de Laboratório
Dia 23/12/2015 - AULA 23 - Correção da Avaliação
Dia 1/2/2016 - AULA 24 Revisão de Estruturas
Dia 1/2/2016 - AULA 25 Dia 1/2/2016 - Ponteiros
AULA 26 Dia 15/1/2016 - Vetor de Ponteiros e Ponteiro Para Estruturas
AULA 27 Dia 22/2/2016 - Alocação Dinâmica de Memória
AULA 28 Dia 24/2/14 - Exercícios e Listas ligadas simples
AULA 29 Dia 29/2/2016 - Múltiplos Arquivos
AULA 30 Dia 2/3/2016 - Desenvolvimento do Projeto

PROJETO FINAL - Requisitos Iniciais

  • Sistema de Controle de Acesso de ambiente
  • Os usuários devem ter userid e senha e devem estar organizados através de uma fila;
  • O usuário admin tem direitos adicionais de
    • acrescentar e remover usuário;
    • desbloquear usuário
  • deve ser previsto o bloqueio de usuário após certo número de acessos: configurar na linha de comando
  • o sistema deve conter 3 arquivos fonte (.c) e três headers (.h): o main.c, main.h, user.c, user.h, admin.c e admin.h. Um Makefile deve ser construído para compilar o programa.

Adicional para equipe com 3:

  • O sistema deve permitir que o administrador configure o período inicial e final de acesso

SUGESTÕES

  • Pseudo-código para a função para adicionar usuário (arquivo admin.c)
int add_user() 
{
 Ler userid do usuário a ser inserido
 Verificar se o usuário  está na lista de usuários /* chamar função auxiliar */
 Se o usuário  estiver na lista
    Editar o usuário
 Senão {
    Criar uma estrutura para o usuário
    Popular a estrutura com os dados do usuário
    Inserir o usuário na Lista 
 }       
}
  • Pseudo código do tratar_usuario
void tratar_usuario(char *userid)
{
  Verifica se existe um usuário com o userid na lista /* chamar função de apoio que retorna NULL ou um ponteiro para o usuário */
  Se não existir 
      Informa usuário inexistente
  Senão {
      Se usuário estiver bloqueado
          Informa que ele está bloqueado
      Senão {
          Pede para entrar com a senha
          Se senha ok
              abre a porta
          Senão
              Msg de senha incorreta
      }
}
Dia 7/3/2016 - AULA 31 - Avaliação II de Laboratório


AULA 32 9/3/2016 - Tratamento de Arquivos - Parte I
AULA 33 - 14/3/2016 - Desenvolvimento do Projeto
AULA 34 - 16/3/2016 - Recuperação