|
|
Podstawy programowania – 2017/18 |
|
Oficjalny program przedmiotu: na serwerze Dziekanatu Wydziału Elektroniki PWr (strona 387):
,
podobno także gdzieś w Katalogu kursów w
systemie
Edukacja.cl
(tudzież JSOS), kod
kursu:
INEW0001, kopia lokalna: .
Poniższa tabela zawiera prezentacje wykorzystywane w trakcie wykładu w formacie PDF (Portable Document Format), obsługiwanym m.in. przez program Acrobat Reader. Dodatkowo umieszczono w niej materiały przeznaczone do wydruku w układzie jeden, dwa i cztery slajdy na stronę, niektóre w formacie PostScript (ps), obsługiwanym m.in. przez programy Ghostscript i GhostView.
Przedstawiane prezentacje nie stanowią internetowego podręcznika do samodzielnej nauki programowania! Zostały one tu umieszczone w celu ułatwienia pracy i dla wygody studentów. Zalecamy przybywanie na dany wykład z dotyczącymi go wydrukowanymi materiałami (naszym zdaniem najlepiej w wersji cztery slajdy na stronę) – stanowią one doskonałe miejsce do czynienia notatek:).
Materiały udostępnione za pomocą poniższej tabelki objęte są prawami autorskimi. Można je wykorzystywać wyłącznie do własnych, prywatnych celów i nie wolno ich w żaden sposób rozpowszechniać, na przykład przez umieszczenie na ogólnodostępnych stronach internetowych.
| nr | temat wykładu | materiały | ||
|---|---|---|---|---|
| prezentacja | folie | wydruki | ||
| 1 | Wprowadzenie |
 |
 |
|
| 2 | Algorytm, podstawowe notacje, typy danych, wyrażenia i instrukcje |
|
|
|
| 3 | Składnia wyrażeń i instrukcji, operacje wejścia i wyjścia |
|
|
|
| 4 | Specyfikacja funkcji, operacje wejścia i wyjścia na plikach, rekurencja, tablice i wskaźniki |
|
|
|
| 5 | Wprowadzenie do systemu X Window. Praca z uniksowym interpreterem poleceń |
|
|
|
| 6 | Tablice i wskaźniki cd., argumenty wywołania programu, reguły stylu programowania, asercje |
|
|
|
| 7 | Zmienne dynamiczne, struktury, moduły programowe |
|
|
|
| 8 | Obsługa błędów, przeszukiwanie i sortowanie tablic |
|
|
|
| 9 | Listy i stosy |
|
|
|
| 10 | Złożoność obliczeniowa |
 |
|
|
| 11 | Przetwarzanie napisów, drzewa binarne |
|
|
|
| 12 | Języki programowania |
|
|
|
Kernighan, Ritchie: ,,Język ANSI C'' (w serii Klasyka Informatyki), WNT, (1987), 1994, 2007, 2010
Glass, Ables: ,,Linux dla programistów i użytkowników'', Helion, 2007
Oficjalna wersja z ANSI (płatna)
Dostępna bezpłatnie wersja z września 2007 z uzupełnieniami TC1, TC2 i TC3
(
Kopia lokalna)
Informacje o aktualnie obowiązujących normach Pyszczuk: ,,Programowanie w języku C'', CC 2010 ( Kopia lokalna, 
Kody) (napisana nieformalnym językiem (niestety z licznymi błędami, ale mimo to wciąż warta polecenia) książka o programowaniu w C pod linuksem, trochę podobna do pozycji ,,Język ANSI C'', z wieloma dobrze opisanymi przykładami – warto zajrzeć także na pozostałe podstrony przytoczonej powyżej strony (dostępne z umieszczonego na niej menu), traktujące między innymi o instalacji linuksa i pracy w tym systemie) Kernighan, Pike: ,,Lekcja programowania'' (w serii Inżynieria Oprogramowania), WNT 2002 (bardziej zaawansowana pozycja z przykładami w większości w języku C – zagadnienia stylu, algorytmów i struktur danych, ich implementacji, interfejsów, wykrywania błędów, wydajności i przenośności oprogramowania) Love: ,,Linux. Programowanie systemowe'' , Helion 2008 (systematycznie o programowaniu w C pod linuksem, o plikowych operacjach wejścia/wyjścia, o buforowanych operacjach wejścia/wyjścia, o zarządzaniu plikami, procesami, pamięcią, sygnałach i czasie) Martin: ,,Czysty kod. Podręcznik dobrego programisty'', Helion 2010 (obowiązkowa pozycja dla każdego początkującego programisty, który uważa, że już umie programować – jak pisać dobry kod, jak go formatować, jak implementować pełną obsługę błędów bez zaśmiecania logiki kodu, niestety z przykładami w Javie) Wróblewski: ,,Algorytmy, struktury danych i techniki programowania'', Helion 2000, 2003, 2009 (dla zaawansowanych z przykładami w C++ – algorytmy i struktury danych, analiza sprawności, optymalizacja, zaawansowane techniki programowania, algorytmika grafów, kodowanie i kompresja danych) Prata: ,,Język C. Szkoła programowania'', Helion 2006, 2016, albo King: ,,Język C. Nowoczesne programowanie'', Helion 2011 (dla chcących wiedzieć wiele – biblie w zakresie języka C w standardzie C99, niestety drogie. Dlaczego albo? O tym tutaj) Harel, Feldman: ,,Rzecz o istocie informatyki. Algorytmika'' (w serii Klasyka Informatyki), WNT 1992, 2008 (trochę filozoficzna, aczkolwiek zawiera elementy z zakresu algorytmiki – świetna książka dla tych, którym wydaje się, że wiedzą czym jest informatyka) Cormen, Leiserson, Rivest: ,,Wprowadzenie do algorytmów'' (w serii Klasyka Informatyki), WNT 1998, 2007 (dla chcących wiedzieć wiele – biblia w zakresie algorytmów i struktur danych, niestety bardzo droga) Matthew, Stones: ,,LINUX: Programowanie'', Wydawnictwo RM 1999 (dla zaawansowanych z przykładami w C – programowanie w środowisku linux, współpraca między programami z wykorzystaniem potoków i mechanizmów komunikacji międzyprocesowej, programowanie aplikacji sieciowych za pomocą gniazd, biblioteka curses, języki powłoki i Tcl, TK) Granneman: ,,Linux. Rozmówki'', Helion 2006 (elementarna – praca z systemem, zarządzanie, administrowanie, wszystko przede wszystkim z poziomu konsoli tekstowej, do tego tania) Czarny: ,,Linux. Kurs'', Helion 2007 (elementarna w obrazkach (lamerska:) – j.w. z poziomu konsoli graficznej, przeglądanie stron www, korzystanie z poczty, nagrywanie płyt, tworzenie grafiki, redagowanie tekstów, arkuszy kalkulacyjnych) Cameron: ,,GNU Emacs'' (w serii Leksykon kieszonkowy), Helion 2002 (ściąga dotycząca pracy z edytorem emacs) Wirth: ,,Algorytmy + struktury danych = programy'', WNT 1980, 2004 (ze względów historycznych – struktury danych, algorytmy ilustrowane przykładami w języku Pascal:) 
Kurs programowania w C z WikiBooks – biblioteki wolnych podręczników (nie zawsze prawdziwe i nie zawsze ANSI, ale chyba dobre dla tych, co kumają mniej:) Kurs języka C autorstwa Jacka Dondu (systematyczny przegląd elementów składowych języka C kierowany do przyszłych programistów mikrokontrolerów) Język C autorstwa Roberta Chwastka (systematyczny przegląd elementów składowych języka C i jego funckji bibliotecznych)
Strona kursu Wstęp do programowania ze Studiów informatycznych (dla tych, co wiedzieć chcą więcej) Wgłąb języka C wydawnictwa Helion (tytuł w oryginalnej pisowni Wydawnictwa!!! Trochę odmienne od prezentowanego na wykładzie spojrzenie na niektóre zagadnienia) Język C – ściąga autorstwa Piotra Różnickiego (trochę C, trochę C++, trochę ANSI, trochę Borland – świadomym nie powinno zaszkodzić) Język C w pytaniach i odpowiedziach (tytuł mówi praktycznie wszystko, może tylko nie to, że strona jest po angielsku) Programowanie w języku C w 5. krokach (też po angielsku, ale za to jak elementarnie) Jeszcze jedna dobra strona o programowaniu w języku C (;-) Algorytmy dla każdego autorstwa Łukasza Żarczyńskiego (przede wszystkim algorytmy sortowania, ale też kilka innych) Podstawy programowania powłoki Bash z Wiki Linux (ciągle niekompletne, ale za to systematyczne) Przewodnik po edytorze GNU Emacs – wydanie oficjalne (warto zapoznać się, by zdawać sobie sprawę z możliwości edytora)| nr | temat | realizacja | opis | materiały |
|---|---|---|---|---|
| 0 | Przecinanie prostokątów | 1/2 zajęć |
|
 |
| 1 | Algorytm: specyfikacja, testy | 1 zajęcia |
| |
| 2 | Notacja MBNF, diagramy składni, drzewa wyliczania wartości wyrażeń, instrukcja pętli | 1 zajęcia |
| |
| 3 | Algorytmy, ich zapis, ręczna symulacja, analiza złożoności obliczeniowej | 1 zajęcia |
|
|
| 4 | Analiza poprawności konstrukcji, wyliczanie wyrażeń ze wskaźnikami i tablicami, ręczna symulacja, opracowywanie funkcji programu | 1 zajęcia (2?!) |
| |
| 5 | Sortowanie | 0,5 zajęć lub wcale |
| |
| 6 | Listy i stosy | 1 zajęcia |
|
| nr | temat | realizacja | opis | materiały |
|---|---|---|---|---|
| 0 | Praca w systemach UNIX, GNU/Linux | 1/2 zajęć |
| Diablo – praca zdalna, Linux – powłoka, Emacs – początek |
| 1 | Edytor Emacs, kompilator języka C | 1 zajęcia |
| emacs_config, plik_do_pracy.txt, trojmian.c |
| 2 | Przecięcia zera | 1 zajęcia |
| dane wejściowe 1, dane wejściowe 2, Metodyka pracy |
| 3 | Przetwarzanie obrazów 1 | 1 zajęcia |
| odczyt.c
|
| 4 | Praca z uniksowym interpreterem poleceń oraz systemem X Window | 1 zajęcia |
| licz.sh, dnm.sh, czy_jest.sh, show_userfriendly.sh |
| 5 | Przetwarzanie obrazów 2 | 1 zajęcia |
| opcje.c |
| 6 | Kalkulator RPN | 1 zajęcia |
| |
| 7 | Wyszukiwanie przybliżone | dodatkowe |
|
Zaliczenie wykładu następuje na podstawie krótkich testów ekranowych (tzw. haszówek) prowadzonych w trakcie semestru na ćwiczeniach. Dla osób, które nie uzyskają zaliczenia w tym trybie będzie zorganizowane kolokwium poprawkowe w postaci haszówki zbiorczej z całego materiału. Będzie to ostatnia szansa uzyskania zaliczenia wykładu.
Do zaliczenia wykładu brane są wyniki haszówek po odrzuceniu najgorszej z nich, według poniższej tabeli (procentowy próg jest ilorazem liczby punktów uzyskanych w haszówkach do liczby punktów możliwych do uzyskania).
| próg % | 45.00 | 54.00 | 63.00 | 72.00 | 81.00 |
|---|---|---|---|---|---|
| ocena | 3.0 | 3.5 | 4.0 | 4.5 | 5.0 |
Warunki zaliczenia ćwiczeń i laboratorium ustalają indywidualnie osoby prowadzące te zajęcia. Uzyskane oceny uwzgledniane są w ocenie końcowej z przedmiotu według poniżej przedstawionych zasad.
Warunkiem koniecznym zaliczenia przedmiotu jest pozytywne zaliczenie wykładu i form towarzyszących.
Ocena końcowa z przedmiotu będzie stanowić średnią ważoną ocen z wykładu, ćwiczeń oraz laboratorium z wagami odpowiednio 0.5, 0.2, 0.3.
Osoby, którym nie udało się napisać kompletu haszówek w trakcie ćwiczeń miały możliwość nadrobienia braków 15 stycznia 2018r. stawiając się w sali 205C1 o godz. 15:15 (termin wykładu). Nie było możliwości powtórnego pisania pojedynczej haszówki, którą napisało się wcześniej. Haszówki były pisane w kolejności od ostatniej (6) do pierwszej w orientacyjnym tempie jedna haszówka na 12 minut.
Kolokwium poprawkowe z wykładu odbyło się na wykładzie 22 stycznia 2018r. o godz. 15:15 i miało postać zbiorczej haszówki. Pozwalało ono jedynie na uzyskanie oceny dostatecznej osobom, którym nie udało się uzyskać zaliczenia w efekcie uczestniczenia w haszówkach częściowych. Była to ostatnia szansa zaliczenia wykładu.
Próg zaliczenia wykładu w kolokwium poprawkowym wynosi 50%. Do tego pojawiła się ocena 2.0 dopuszczająca (próg 34%), która oznacza, że będzie możliwe uzyskanie zaliczenia przedmiotu pod warunkiem uzyskania z ćwiczeń i laboratorium co najmniej ocen 4.0. Osoby, które znajdą się w takiej sytuacji proszę o informację.
| haszówka | termin | tematyka |
|---|---|---|
| 1 | 0. lub 1. ćwiczenia | zagadnienia poruszane na pierwszych ćwiczeniach, zadanie algorytmiczne, zapis algorytmów |
| 2 | po 23.10.2017 | składnia – notacja MBNF, kategorie składniowe C: komentarze, identyfikatory, literały, typy danych, stałe i zmienne, wyrażenia i operatory, drzewa wyliczania wartości wyrażeń, instrukcje – podstawy. |
| 3 | po 6.11.2017 | obliczenia stało- i zmiennopozycyjne, zarys złożoności obliczeniowej, operacje wejścia/wyjścia, funkcje i ich parametry, zmienne lokalne a globalne, specyfikacja funkcji, tablice i wskaźniki. |
| 4 | po 20.11.2017 | architektura systemu X Window, serwer X Window, klienty, zarządcy okien, system X Window w środowisku sieciowym, operowanie tablicami, funkcje operujące na tablicach, arytmetyka wskaźników, rzutowanie, przeszukiwanie tablic, inicjowanie tablic. |
| 5 | po 4.12.2017 | argumenty wywołania programu, reguły stylu programowania, dokumentacja programu, asercje, obsługa błędów, zmienne dynamiczne – przydział i zwalnianie pamięci, tablice dynamiczne, wskaźniki do struktur, struktury zawierające tablice, rozdzielna kompilacja – moduły. |
| ostatnia | po 3.01.2018 | listy, stosy, sortowanie, ocena i poprawa efektywności programów (algorytmów) |
Dla wygody studentów i prowadzących ćwiczenia stąd można pobrać formularz przydatny przy pisaniu haszówek. Jedna strona wystarcza na cztery haszówki! Powodzenia:)
Osoby mające problemy z liczeniem modulo w systemie szesnastkowym przed pisaniem haszówek mogą poćwiczyć wyliczanie numeru grupy korzystając z tej prostej aplikacji (wpisujemy nr indeksu, losujemy parametry funkcji haszującej, samodzielnie wyliczamy nr grupy, sprawdzamy poprawność obliczeń wybierając przycisk Rezultat).
Poniższy formularz pozwala sprawdzić aktualne wyniki haszówek. Wynik sumaryczny obejmuje haszówki, których pisanie zostało rozpoczęte (są dostępne w menu Wybierz kod testu), po odrzuceniu najgorszej z nich. Osobom, które nie pisały jeszcze danej haszówki system dolicza wynik 0 pkt. na 16 możliwych. Swoje dane proszę podać z polskimi literami w pisowni jak na liście zapisów dziekanatu, kodowanie polskich liter w systemie ISO-8859-2 (Legenda do tabelek z wynikami: H - poprawny numer grupy, Popr - poprawna odpowiedź, G - numer grupy podany przez studenta, Stud - odpowiedź studenta, Pk - liczba punktów uzyskanych z haszówki (na 16 możliwych), Prace - liczba napisanych haszówek na liczbę wszystkich haszówek, Punkty - suma punktów z napisanych haszówek po odrzuceniu najgorszej, Procent - odsetek uzyskanych punktów w stosunku do możliwych do uzyskania (po odrzuceniu najgorszej)).
Dla tych, co lubią analizować i porównywać tutaj znajduje się zestaw histogramów dotyczących dotychczas napisanych haszówek.
Strona laboratorium 07 – diablo, panamint i inni