Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

Programowanie

Informacje ogólne

Kod przedmiotu: 103C-ETRTM-IWP-PMRM
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Programowanie
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:

PMRM

Numer wersji:

3

Skrócony opis:

Podstawowe pojęcia programowania. Algorytmy i struktury danych. Język programowania C. Biblioteki standardowe języka C. Technologia programowania.

Pełny opis:

Podstawowe pojęcia programowania. Algorytmy i struktury danych. Język programowania C. Biblioteki standardowe języka C. Technologia programowania.


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

Algorytmy i struktury danych. 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.


Algorytmy i struktury danych (2h).

Lista. Zbiór. Graf. Drzewo. Stos. Sortowanie: przez selekcję, przez wstawianie, quicksort. Wyszukiwanie.


Język programowania C (8h).
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.


Biblioteki standardowe języka C (2h).

Biblioteka standardowa (stdlib.h). Operacje formatowanego wejścia-wyjścia (stdio.h). Operacje na tekstach (string.h). Funkcje matematyczne (math.h).


Technologia programowania (2h).
Projektowanie programów: metoda zstępująca i wstępująca. Projektowanie algorytmów. Programowanie modularne. Pliki nagłówkowe, moduły programu, biblioteki, projekty. Kompilacja kodu źródłowego, optymalizacja kodu wynikowego, budowanie programu. Uruchamianie programu. Testowanie programu. Zintegrowane systemy programistyczne.



Zakres laboratorium
W trakcie laboratorium studenci samodzielnie projektują, wykonują i uruchamiają proste programy o następującej tematyce:

  1. elementy obliczeń numerycznych

  2. podstawowe operacja na plikach tekstowych

  3. przeszukiwanie plików

  4. sortowanie danych

Literatura:

    Literatura podstawowa
    1. Kernigham B., Ritchie D., "Język ANSI C", WNT, Warszawa, 1994

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



    Literatura uzupełniająca
    1. Ragen A., "Leksykon języka C", WNT, Warszawa, 1990

    2. Bielecki J., "ANSI C Libraries", WNT, Warszawa, 1990

    3. Wirth N., "Algorytmy + struktury danych = programy", WNT, Warszawa, 1988

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)