1310108905

Opis przedmiotu: Algorytmy i złożoność obliczeniowa semestr I niestac.

Nazwa przedmiotu:			Algorytmy i złożoność obliczeniowa
Kod przedmiotu:			wpisuje pracownik DN
Formuła przedmiotu: Status przedmiotu: Zakład, instytut:	wykład, ćwiczenia obowiązkowy, Zakład Informatyki, INSTYTUT NAUK SPOŁECZNYCH I INFORMATYKI
Semestry:	1	2		3	4	5	6
Liczba godzin w semestrze:	wykład 30(26E) Ćwiczenia 30 (20E)
Punkty ECTS:	6
Poziom przedmiotu:	Obowiązkowy
Wymagania wstępne:	Znajomość przedmiotów: - podstawy matematyki - poziom szkolny
Język wykładowy:	polski
Cel nauczania:	Student powinien: •    Wymienić podstawowe metody rozwiązywania algorytmów. •    Identyfikować metody obliczania złożoności obliczeniowej algorytmu. •    Rozpoznawać potrzebę zastosowania wy branych metod wyszukiwania binarnego lub interpolacyjnego. •    Identyfikować złożone typy danych, ich właściwości oraz metody zastosowań. •    Identyfikować wybrane metody sortowania.
Metody nauczania:	Wykład, e-learning, laboratorium

Wprowadzenie do problematyki algorytmów i metod ich rozwiązywania

Charakterystyka metod określania złożoności obliczeniowej i asymptotycznej algorytmu.

Treści merytoryczne przedmiotu:

Charakterystyka metod wyszukiwania (binarne i interpolacyjne). Charakterystyka wybranych metod sortowania.

Charakterystyka złożonych typów danych (tablica, rekord).