PRESENTATION NAME

Algorytmy i struktury danych
Wykład 1
Informacje Podstawowe
dr Robert Kowalczyk, INEiI PWSZ Płock
Informacje Ogólne

Zaliczenie ćwiczeń: referat + kolokwium zaliczeniowe
Wykłady i Ćwiczenia na:
www.math.uni.lodz.pl/~AlgorytmyIStruktury
dr Robert Kowalczyk, INEiI PWSZ Płock
2
Wykład 1 (27 luty 2014)
Wprowadzenie
(Robert Kowalczyk)
1.
2.
3.
Ćwiczenie i wykład - informacje ogólne o charakterze zajęć
Podział referatów
Wiadomości wstępne i przedmiocie
dr Robert Kowalczyk, INEiI PWSZ Płock
3
Wykład 2 (6 marzec 2014)
Wprowadzenie do algorytmów i struktur danych
(Robert Kowalczyk)
1.
2.
3.
4.
Definicja algorytmu
Zapis algorytmu
Przykłady algorytmy
Wstęp do C++
dr Robert Kowalczyk, INEiI PWSZ Płock
4
Wykład 3 (13 marzec 2014)
Liczby całkowite i rzeczywiste
Bartosz Łakomy i Dariusz Dobiesz
Justyna Stańczak i Martyna Siemiątkowska
Liczby parzyste i nieparzyste
Liczby podzielne lub niepodzielne przez zadane podzielniki
NWD – algorytm Euklidesa
Liczby względnie pierwsze
Najmniejsza wspólna wielokrotność
Liczby pierwsze – generacja przez sprawdzanie podzielności
Liczby pierwsze – generacja sitem Eratostenesa
na podstawie http://edu.i-lo.tarnow.pl/inf/alg
dr Robert Kowalczyk, INEiI PWSZ Płock
5
Wykład 4 (20 marzec 2014)
Liczby całkowite i rzeczywiste
Adrianna Znyk, Klaudia Kamińska i Paulina
Rogowiecka
Edyta Baranowska i Katarzyna Stefaniak
Czynniki pierwsze – metoda próbnych dzieleń
Pierwszość liczby naturalnej – algorytmy naiwne
Generowanie liczb pseudolosowych
Liczby Fibonacciego
Całkowity pierwiastek kwadratowy
na podstawie http://edu.i-lo.tarnow.pl/inf/alg
dr Robert Kowalczyk, INEiI PWSZ Płock
6
Wykład 5 (27 marzec 2014)
Tablice
Agnieszka Strzałkowska i Joanna
Kowalewska
Mateusz Ziółkowski
Podstawowe operacje na tablicach
na podstawie http://edu.i-lo.tarnow.pl/inf/alg
dr Robert Kowalczyk, INEiI PWSZ Płock
7
Wykład 6 (3 kwiecień 2014)
Tablice
Marika Pankowska i Kamila Pietrzak
Anna Sobocińska i Sylwia Piwońska
Wyszukiwanie liniowe
Wyszukiwanie max lub min
Jednoczesne wyszukiwanie max i min
Zastosowania wyszukiwania – sortowanie przez wybór
Wyszukiwanie najczęstszej wartości w zbiorze – dominanta
na podstawie http://edu.i-lo.tarnow.pl/inf/alg
dr Robert Kowalczyk, INEiI PWSZ Płock
8
Wykład 7 (10 kwiecień 2014)
Łańcuchy znakowe
Karolina Majchrzak i Norbert Lewandowski
Magdalena Zgondek i Karolina Tomasik
Podstawowe pojęcia dotyczące przetwarzania tekstów
Podstawowe operacje na łańcuchach znakowych
Naiwne wyszukiwanie wzorca w tekście
Zliczanie słów w łańcuchu
Dzielenie łańcucha na słowa
na podstawie http://edu.i-lo.tarnow.pl/inf/alg
dr Robert Kowalczyk, INEiI PWSZ Płock
9
Wykład 8 (17 kwiecień 2014)
Łańcuchy znakowe
Aleksandra Milczarek i Paulina Wojtalewicz
Martyna Stańczyk i Katarzyna Więckiewicz
Wyszukiwanie palindromów
Szyfr Cezara
Szyfry przestawieniowe
Dodawanie dużych liczb
Mnożenie dużych liczb
na podstawie http://edu.i-lo.tarnow.pl/inf/alg
dr Robert Kowalczyk, INEiI PWSZ Płock
10
Wykład 9 (24 kwiecień 2014)
Macierze
Luiza Olkowicz i Michalina Brzozowska
Łukasz Sobiesiak i Małgorzata Wilczyńska
Podstawowe pojęcia dotyczące macierzy
Reprezentacja macierzy w pamięci komputera
Mnożenie macierzy przez skalar
Dodawanie macierzy
na podstawie http://edu.i-lo.tarnow.pl/inf/alg
dr Robert Kowalczyk, INEiI PWSZ Płock
11
Wykład 10 (8 maj2014)
Macierze
Marta Gostyńska i Justyna Krajenta
Paulina Suchacz i Izabela Wiśniewska
Transponowanie macierzy
Mnożenie macierzy
Potęgowanie macierzy
Wyznacznik macierzy
na podstawie http://edu.i-lo.tarnow.pl/inf/alg
dr Robert Kowalczyk, INEiI PWSZ Płock
12
Wykład 11 (15 maj 2014)
Listy, Stosy, Kolejki
Marcin Matusiak i Łukasz Stasiak
Podstawowe pojęcia dotyczące list
Podstawowe pojęcia dotyczące stosów
Podstawowe pojęcia dotyczące kolejek
Przykłady list, stosów i kolejek
na podstawie http://edu.i-lo.tarnow.pl/inf/alg
dr Robert Kowalczyk, INEiI PWSZ Płock
13
Wykład 12 (22 maj 2014)
Drzewa i grafy
Aleksandra Mikołajczyk, Łukasz Kolczyński
i Anita Chojnacka
Podstawowe pojęcia dotyczące drzew
Podstawowe pojęcia dotyczące grafów
Przykłady drzew i grafów
na podstawie http://edu.i-lo.tarnow.pl/inf/alg
dr Robert Kowalczyk, INEiI PWSZ Płock
14
Wykład 13 (29 maj 2014)
Powtórzenie – rozwiązywanie zadań
(Robert Kowalczyk)
Powtórzenie materiału
na podstawie http://edu.i-lo.tarnow.pl/inf/alg
dr Robert Kowalczyk, INEiI PWSZ Płock
15
Wykład 14 (5 czerwiec 2014)
Kolokwium zaliczeniowe
(Robert Kowalczyk)
Zadania do rozwiązania i definicje podstawowych pojęć
dr Robert Kowalczyk, INEiI PWSZ Płock
16
Wykład 15 (12 czerwiec 2014)
Poprawa i wystawienie ocen
(Robert Kowalczyk)
Zadania do rozwiązania i definicje podstawowych pojęć
dr Robert Kowalczyk, INEiI PWSZ Płock
17
Dziękuję za Uwagę!!!

dr Robert Kowalczyk, INEiI PWSZ Płock
18