Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

Wprowadzenie do programowania

Informacje ogólne

Kod przedmiotu: 103A-ETRTM-IWP-WPRM
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Wprowadzenie do programowania
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Informatyka )-Radiokomunikacja i techniki multimedialne-inż. wi.-EITI
Punkty ECTS i inne: (brak) Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

zobacz reguły punktacji
Język prowadzenia: polski
Jednostka decyzyjna:

103000 - Wydział Elektroniki i Technik Informacyjnych

Kod wydziałowy:

WPRM

Numer wersji:

1

Skrócony opis:

Celem przedmiotu jest wprowadzenie teoretyczne do zagadnień programowania z wykorzystaniem języka C. W ramach przedmiotu omówione będą: Podstawowe pojęcia programowania; Algorytmy i struktury danych; Technologia programowania; Wprowadzenie do języka C.

Pełny opis:

Celem przedmiotu jest wprowadzenie teoretyczne do zagadnień programowania z wykorzystaniem języka C. W ramach przedmiotu omówione będą: Podstawowe pojęcia programowania; Algorytmy i struktury danych; Technologia programowania; Wprowadzenie do języka C.

Treść wykładu
Pojęcia podstawowe (2h)

Język programowania, program, procesor, pamięć. Programowanie:
chaotyczne, funkcjonalne, strukturalne i obiektowe. Proste typy danych:
stałe i zmienne. Złożone typy danych: tablice i struktury. Operatory,
wyrażenia, konwersja typów. Instrukcja przypisania. Podstawowe
instrukcje sterujące: warunkowa, powtarzania. Instrukcje złożone: bloki
instrukcji, funkcje.

Złożone struktury danych (2h)

Zaawansowane struktury danych takie jak: Lista, Drzewo, Graf, Stos i
ich zastosowania w praktyce.

Algorytmy (4h)

Analiza sprawności algorytmów. Algorytmy: sortowania, wyszukiwania,
iteracyjne i rekurencyjne. Zapis symboliczny algorytmów.

Język programowania C (6h)

Leksyka, gramatyka i semantyka. Identyfikatory, słowa kluczowe.
Deklaracje i definicje stałych, zmiennych, funkcji. Struktury i unie,
pola bitowe. Tablice, tablice wielowymiarowe. Typy wskaźnikowe,
wskaźniki, adresacja. Zakres i zasięg deklaracji w programie.
Instrukcja podstawienia, instrukcje sterujące: warunkowa, powtarzania,
skoku. Instrukcja blokowa. Funkcje, argumenty wywołania funkcji,
zmienna liczba parametrów. Przekazywanie danych: przez wartość, przez
wskazanie. Argumenty funkcji "main()". Zmienne globalne, lokalne,
statyczne i rejestrowe. Dyrektywy preprocesora, makrodefinicje, pliki
nagłówkowe, modułowa struktura programu. Wskaźniki do funkcji.
Przykładowe programy w języku C.

Literatura:

    1. Kernigham B., Ritchie D., "Język ANSI C", WNT, Warszawa, 2004

    2. Banachowski L. i inni, "Algorytmy i struktury danych", WNT,
      Warszawa, 2006

    3. Wróblewski P., "Algorytmy, struktury danych i techniki
      programowania", Helion 2003

    4. Cormen T. i inni., "Wprowadzenie do algorytmów", WNT, 1998

Przedmiot nie jest oferowany w żadnym z aktualnych cykli dydaktycznych.
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.
pl. Politechniki 1, 00-661 Warszawa tel: (22) 234 7211 https://pw.edu.pl kontakt deklaracja dostępności USOSweb 7.0.0.0-7 (2024-03-18)