Wstęp do Programowania, semestr zimowy, 2017/2018

Ćwiczenia: poniedziałek 14:00 (sala 3130), środa 12:15 (sala 3170)

Laboratorium: środa 14:00 (sala 3043)

2018-01-24

Ćwiczenia:

• programowanie dynamiczne (najdłuższy wspólny podciąg) https://en.wikipedia.org/wiki/Longest_common_subsequence_problem
• algorytmy zachłanne (minimalne drzewo rozpinające) https://en.wikipedia.org/wiki/Minimum_spanning_tree

Laboratorium

• scenariusz

2018-01-22

Ćwiczenia:

• usuwanie komentarzy (z programów w C)
• czy istnieje wspólna wartość w trzech plikach (zawierających uporządkowane niemalejąco ciągi liczb)

2018-01-17

Ćwiczenia:

• pliki

Laboratorium:

• scenariusz zajęć

2018-01-15

Ćwiczenia:

• algorytmy tekstowe (algorytm KMP)

2018-01-10

Laboratorium:

• scenariusz zajęć

2017-12-20

Ćwiczenia

• stosy i kolejki

Laboratorium:

• scenariusz zajęć
• http://www-users.math.umn.edu/~arnold/disasters/patriot.html i https://www.cs.drexel.edu/~introcs/Fa10/notes/07.1_FloatingPoint/Patriot.html?CurrentSlide=10

2017-12-18

Ćwiczenia:

• scenariusz zajęć
• https://en.wikipedia.org/wiki/Josephus_problem

2017-12-13

Ćwiczenia:

• scenariusz zajęć

Laboratorium:

• trzecie zadanie zaliczeniowe

2017-12-11

Ćwiczenia:

• scenariusz zajęć - wskaźniki

2017-12-06

Ćwiczenia:

• scenariusz zajęć - binaria cz. 2
• http://fabiensanglard.net/floating_point_visually_explained/

Laboratorium:

• scenariusz zajęć

2017-12-04

Ćwiczenia:

• scenariusz zajęć - binaria cz. 1

2017-11-29

Ćwiczenia:

• scenariusz zajęć - rekursja cz. 2

Laboratorium:

• scenariusz zajęć
• drugie zadanie zaliczeniowe

2017-11-27

Ćwiczenia:

• scenariusz zajęć - rekursja cz. 1

2017-11-22

Ćwiczenia:

• scenariusz zajęć - przesunięcie cykliczne tablicy

Laboratorium:

• scenariusz zajęć

2017-11-20

Ćwiczenia:

• scenariusz zajęć - zadanie o dwóch medianach

2017-11-15

Ćwiczenia:

• scenariusz zajęć - wyszukiwanie binarne

Laboratorium:

• pierwsze zadanie zaliczeniowe
• skrypt testujący dla pierwszego zadania zaliczeniowego
• https://www.kurnik.pl/reversi/

2017-11-13

• zajęcia odwołane (zwolnienie chorobowe)

2017-11-08

Ćwiczenia:

• scenariusz zajęć - gramatyki cz. 3
• rozwiązania przykładowych zadań dotyczących gramatyk bezkontekstowych

Laboratorium:

• scenariusz zajęć

2017-11-06

Ćwiczenia:

• scenariusz zajęć - gramatyki cz. 2

2017-10-30

Ćwiczenia:

• scenariusz zajęć - gramatyki cz. 1

2017-10-25

Ćwiczenia:

• scenariusz zajęć - zadanie o segmencie z największą sumą elementów

Laboratorium:

• scenariusz zajęć - samodzielne programowanie

2017-10-23

Ćwiczenia:

• scenariusz zajęć arytmetyka dużych liczb (cz. 2)

2017-10-18

Ćwiczenia:

• scenariusz zajęć - arytmetyka dużych liczb (cz. 1)

Laboratorium:

• scenariusz zajęć - samodzielne programowanie
• Secrets of printf

2017-10-16

Ćwiczenia:

• scenariusz zajęć - najdłuższe plateau

2017-10-11

Ćwiczenia:

• scenariusz zajęć - sortowanie

Laboratorium:

• scenariusz zajęć - programowanie w C (wstęp)

2017-10-09

Ćwiczenia:

• scenariusz zajęć - Flaga holenderska

2017-10-04

Ćwiczenia:

• scenariusz zajęć - Flaga polska

Laboratorium:

• scenariusz zajęć - Wprowadzenie do środowiska
• https://www.virtualbox.org/ narzędzie do wirtualizacji
• instrukcja instalacji dystrybucji Ubuntu w Virtualbox http://www.wikihow.com/Install-Ubuntu-on-VirtualBox
• lubuntu - dystrybucja Linuxa o mniejszych wymaganiach sprzętowych, oraz instrukcja instalacji w Virtualbox https://dwheelerau.com/2014/01/25/setting-up-a-lubuntu-virtual-machine-with-virtual-box/

2017-10-02

• scenariusz zajęć - Wstęp