Program | Materiały | Literatura | Zadania | Zaliczenia | Haszówki: zawartość | Pomoc | Kontakt
logo PWr

Podstawy programowania – 2024/25


Wydział Elektroniki, Fotoniki i Mikrosystemów
Kierunek: Automatyka i robotyka


Karta przedmiotu

Aktualna wersja karty przedmiotu (strona 93 w Katalogu)


Tematy i materiały do wykładów

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
prezentacjafoliewydrukiprzywieszki
1Wprowadzenie PDF PDF Postscript 1x1 PDF 2x1 PDF 4x1 HTML MP4 MP4
2Algorytm, podstawowe notacje, typy danych, wyrażenia i instrukcje PDF PDF Postscript 1x1 PDF 2x1 PDF 4x1 HTML *


Zadania na ćwiczenia

nr temat realizacja opis materiały
0 Przecinanie prostokątów 1/2 zajęć HTML MP4
1 Algorytm: specyfikacja, testy 1 zajęcia HTML HTML

Zadania na laboratorium

Diablo – praca zdalna, czyli jak pisać programy na zajęcia i opanować obsługę Linuksa/Uniksa

Materiały autorstwa Waszych starszych kolegów, kolegi Potockiego i kolegi Tarnowskiego pt. ,,Linux – jak zacząć?'': Slajdy, Video, (a do tego poradnik ,,Jak przeżyć...'').

nr temat realizacja opis materiały
0 Zasady pracy w laboratorium. Narzędzia 1/2 zajęć HTML Diablo – praca zdalna, Linux – powłoka, Emacs – początek
1 Zaczynamy kodować 1 zajęcia HTML trojmian.c, emacs_config

Literatura przedmiotu

Literatura podstawowa:
  1. link  Kernighan, Ritchie: ,,Język ANSI C'' (w serii Klasyka Informatyki), WNT, (1987), 1994, 2007, 2010
  2. link  Glass, Ables: ,,Linux dla programistów i użytkowników'', Helion, 2007
Standard języka C ISO/IEC 9899:1999 (C99 z poprawkami TC1-TC3): Inne normy dotyczące języka C: Literatura uzupełniająca:
  1. link  Pyszczuk: ,,Programowanie w języku C'', CC 2010 (pdf  Kopia lokalna, gz  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)
  2.  Kernighan, Pike: ,,Lekcja programowania'' (w serii Inżynieria Oprogramowania), WNT 2002, 2011 (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)
  3.  Martin: ,,Czysty kod. Podręcznik dobrego programisty'', Helion 2010, 2014, 2022 (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)
  4.  Love: ,,Linux. Programowanie systemowe'' , Helion 2008, 2014 (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)
  5.  Wróblewski: ,,Algorytmy, struktury danych i techniki programowania'', Helion 2000, 2003, 2009, 2019 (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)
  6.  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)
  7.  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)
  8.  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)
  9. link  Knuth: ,,Sztuka programowania'' (w serii Klasyka Informatyki), WNT 2002 (dla chcących wiedzieć wiele – jeszcze jedna ,,biblia'' autorstwa guru programowania, niestety też bardzo droga, ale w sumie ponad dwa i pół tysiąca stron :)
  10.  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)
  11.  Granneman: ,,Linux. Rozmówki'', Helion 2006 (elementarna – praca z systemem, zarządzanie, administrowanie, wszystko przede wszystkim z poziomu konsoli tekstowej, do tego tania)
  12.  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)
  13.  Cameron: ,,GNU Emacs'' (w serii Leksykon kieszonkowy), Helion 2002 (ściąga dotycząca pracy z edytorem emacs)
  14.  Wirth: ,,Algorytmy + struktury danych = programy'', WNT 1980, 2004 (ze względów historycznych – struktury danych, algorytmy ilustrowane przykładami w języku Pascal:)
Materiały internetowe:

Informacje o zaliczeniu wykładu, ćwiczeń i laboratoriów

Każda z form przedmiotu oceniana jest osobno według podanych poniżej zasad.

Warunki zaliczenia wykładu

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).

Skala ocen do zaliczenia wykładu

próg % 50.0060.0070.0080.0090.00
ocena 3.0 3.5 4.0 4.5 5.0

Warunki zaliczenia ćwiczeń i laboratorium

Warunki zaliczenia ćwiczeń i laboratorium ustalają indywidualnie osoby prowadzące te zajęcia.


Zawartość tematyczna haszówek

haszówka termin tematyka
1 0. lub 1. ćwiczenia zagadnienia poruszane na pierwszych ćwiczeniach, zadanie algorytmiczne, zapis algorytmów

Informacje i materiały pomocnicze nt. laboratoriów


Program | Materiały | Literatura | Zadania | Zaliczenia | Haszówki: zawartość | Pomoc
Licznik odwiedzin strony od 25 września 2007: licznik
Licznik odwiedzin strony od 25 września 2021: licznik
Ostatnia aktualizacja: Monday, 07-Oct-2024 16:42:36 CEST   Valid XHTML 1.0 Transitional! Valid CSS! Created with Emacs  Bykom Stop Spam Poison