Wstęp do Programowania, semestr zimowy, 2019/2020
Ćwiczenia: poniedziałek 14:15 (sala 3170), środa 14:00 (sala 3150) Laboratorium: środa 12:00 (sala 2043)
2020-01-20
Ćwiczenia:
- https://pl.wikipedia.org/wiki/Problem_wydawania_reszty
- https://pl.wikipedia.org/wiki/Odleg%C5%82o%C5%9B%C4%87_Levenshteina
2020-01-08
Laboratorium:
2019-12-04
Laboratorium:
Ćwiczenia:
2019-12-02
Ćwiczenia:
- reprezentacja liczb - ułamki
- http://fabiensanglard.net/floating_point_visually_explained/ - ciekawy artykuł na temat liczb zmienno-przecinkowych
- https://floating-point-gui.de/formats/fp/
- kalkulator liczb zmienno przecinkowych
- https://www.geeksforgeeks.org/ieee-standard-754-floating-point-numbers/
2019-11-27
Ćwiczenia:
Laboratorium:
2019-11-18
- scenariusz zajęć - przesunięcie cykliczne
- WPI rozwiązania zadań
2019-11-13
Laboratorium:
- scenariusz zajęć
- http://tldp.org/HOWTO/NCURSES-Programming-HOWTO/ - kurs ncurses
- http://cpp0x.pl/kursy/Kurs-New-Curses-C++/19
- przykładowy plik Makefile do kompilowania programów
- skrypt do testowania zadania 1
2019-10-30
- scenariusz zajęć 1 i scenariusz zajęć 2 - gramatyki (1) i (2)
- rozwiązania przykładowych zadań dotyczących gramatyk bezkontekstowych
2019-10-28
- scenariusz zajęć - o segmencie z największą sumą elementów
2019-10-23
- scenariusz zajęć - artymetyka dużych liczb
- implementacja arytmetyki dużych liczb - implementacja pochodząca z ksiązki “Programming Challenges: The Programming Contest Training Manual” Steven Skiena, Miguel Revilla, Springer-Verlag, New York 2003.
2019-10-21
- scenariusz zajęć - artymetyka dużych liczb
2019-10-16
- scenariusz zajęć - zadanie o najdłuższym plateu
2019-10-14
- scenariusz zajęć - sortowanie k-elementów
- więcej o historii problemu mnożenia macierzy: https://www.kkhaydarov.com/matrix-multiplication-algorithms/
- aktualnie najlepszy algorytm mnożenia macierzy O(n^2.3728639): https://arxiv.org/abs/1401.7714, https://doi.org/10.1145/2608628.2608664
2019-10-09
- scenariusz zajęć - flaga holenderska
2019-10-07
- scenariusz zajęć - Flaga polska
2019-10-02
- scenariusz zajęć - Wstęp
Linki
- podręcznik C - posiada również wersję PDF do wydruku
