Esta referência descreve o catálogo indicado. Consulte a instituição para confirmar a oferta atual e as condições aplicáveis ao seu ano de ingresso.
Descrição
Algoritmos Projeto e análise de algoritmos de computador. Tópicos incluem notações assintóticas, solução de recorrências, estatísticas de ordem, técnicas gerais de projeto de algoritmos tais como dividir-e-conquistar, algoritmos guloso, programação dinâmica, backtracking e branch-and-bound. Algoritmos de grafos e de cadeias. Introdução à NP-Completeness e teoria da complexidade. Aulas, 3 horas por semana. Pré-requisito(s): COSC 2P03 (mínimo 60 percent). Nota: este curso pode ser oferecido em múltiplos modos de entrega. O método de entrega será listado no horário acadêmico, no período aplicável.
Pré-requisitos
- Pré-requisito(s): COSC 2P03 (mínimo 60 por cento).
Condições e modalidades
- Pré-requisito(s): COSC 2P03 (mínimo 60 por cento).
- Observação: este curso pode ser oferecido em múltiplos modos de entrega. O método de entrega será indicado no horário acadêmico, no período aplicável.
Texto de referência na sua língua de origem
Algorithms Design and analysis of computer algorithms. Topics include asymptotic notations, solving recurrences, order statistics, general algorithm design techniques such as divide-and-conquer, greedy algorithms, dynamic programming, backtracking and branch-and-bound. Graph and string algorithms. Introduction to NP-Completeness and complexity theory. Lectures, 3 hours per week. Prerequisite(s): COSC 2P03 (minimum 60 percent). Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
Fontes e referências
As datas e as fontes são mantidas para ajudá-lo a verificar os dados. As traduções são propostas para facilitar a leitura; a fonte oficial é a referência para condições e exigências.
Fonte de referência : https://brocku.ca/webcal/2024/undergrad/cosc.html