Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Instituto de Matemática e Estatística
 
Ciência da Computação
 
Disciplina: MAC0122 - Princípios de Desenvolvimento de Algoritmos
Principles of Algorithm Design

Créditos Aula: 4
Créditos Trabalho: 0
Carga Horária Total: 60 h
Tipo: Semestral
Ativação: 01/01/2003 Desativação:

Objetivos 
Estudo, através de exemplos, da correção, da análise de eficiência e do desenvolvimento de algoritmos e de suas estruturas de dados básicas.
 
Study, through examples, the concepts of correctness, performance, and design of algorithms and of their basic data structures.
 
 
Programa Resumido 

    

   	
    
 

    
 
       
        Examples of algorithms that use stacks and queues. Introduction to linked lists and pointers. Recursive algorithms. Search, insertion, and deletion in arrays and linked lists. Binary search. Sorting algorithms (insertion sort, selection sort, mergesort, heapsort, quicksot, etc.) String matching algorithms. Some enumeration algorithms and some algorithms for optimization over sequences. Informal proof of correctness of algorithms. Empirical analysis of performance of algorithms.
    

    
 

	
    
    
    
    

       
    

    
 
       
        Programa
    

    
 
       
        
Alguns exemplos de algoritmos usando pilhas e filas. 
Introdução aos conceitos de listas ligadas e ponteiros. 
Algoritmos recursivos. 
Busca, inserção e remoção em vetores e listas ligadas. 
Busca binária.
Algoritmos de ordenação (inserção, seleção, mergesort, heapsort, quicksort, etc.). 
Algoritmos de casamento de padrões. 
Alguns exemplos de algoritmos de enumeração e otimização sobre seqüências. 
Prova informal da correção de algoritmos. 
Estudo empírico da eficiência de algoritmos.

    

    
    
 

    
 
       
        Examples of algorithms that use stacks and queues. Introduction to linked lists and pointers. Recursive algorithms. Search, insertion, and deletion in arrays and linked lists. Binary search. Sorting algorithms (insertion sort, selection sort, mergesort, heapsort, quicksot, etc.) String matching algorithms. Some enumeration algorithms and some algorithms for optimization over sequences. Informal proof of correctness of algorithms. Empirical analysis of performance of algorithms.
    

    
 

	
    

       
    

    
 
       
        Avaliação
	

	 
     
  

  
   
  
  

    
    
 
           
	   

	    
	  
 
        
        
        Método
      
         
           
 
       
        
    

		
           
           
                 Critério
		

  
	  
 
       
        Média ponderada de provas e exercícios.
      

	
	  
		   
           
                 Norma de Recuperação
          
 
		   
 
       
        
    

	     
		
		  
	     		
    
        
  

  
  

    
 
	

       
    

      
 
        Bibliografia
    

	  
  
    
    
 
           
	   
	               
        
 
            
             
              
N. Wirth, "Algorithms and Data Structures", Prentice Hall, 1986. 
R. Sedgewick, "Algorithms in C", 3rd. ed, vol. 1, Addison-Wesley/Longman, 1998. N. Ziviani, "Projeto de Algoritmos com Implementações em Pascal e C", Pioneira, 1993. 
J. Bentley, "Programming Pearls", Addison-Wesley, 1986. 
J. Bentley, "More Programming Pearls", Addison-Wesley, 1988. 
A.V. Aho, J.D. Ullman, "Foundations of Computer Science", Computer Science Press, 1992. 

          
		 	     
		
		  
	   		
    
        
  
 
  	
    

       
    

  

   
  
  

  

    
 
       
        Clique 
        para consultar os requisitos para MAC0122 
    

  


  

  

    
 
       
        Clique 
        para consultar o oferecimento para MAC0122 
    

  


						
						

					

					
 
						
							
						
					

					

						
							
						
					

					
 
						
							
						
					

	    

			
		
	







	





  
  

    

      Créditos
      | Fale conosco

      © 1999 - 2023 - Superintendência de Tecnologia da Informação/USP