Strona główna > Materiały > Algorytmy i struktury danych Następny kurs: Bazy danych
Ikona nagłówka "Algorytmy i struktury danych" Algorytmy i struktury danych

Kurs "Algorytmy i struktury danych" był przeznaczony dla studentów trzeciego roku Fizyki na jednolitych studiach magisterskich. Kurs został przygotowany tak, aby umożliwić studentom rozszerzenie i uzupełnienie wiedzy, uzyskanej na zajęciach z "Podstaw programowania", stanowiąc jednocześnie przygotowanie do uczestnictwa w "Symulacjach komputerowych", co spowodowało położenie dużego nacisku na zagadnienia związane z rekurencją, mającą istotne znaczenie w metodach symulacji dynamiki molekularnej, jak również w obliczeniach, dotyczących mechaniki kwantowej. Po raz ostatni został przeprowadzony w roku akademickim 2007/2008.

Lista zajęć realizowanych w ramach kursu "Algorytmy i struktury danych":

  1. Podstawy języka C++, część pierwsza
  2. Podstawy języka C++, część druga
  3. Podstawy języka C++, powtórzenie
  4. Operatory w języku C++, podstawowe wiadomości
  5. Prosty algorytm: wyznaczanie Największego Wspólnego Dzielnika
  6. Wstęp do algorytmów rekurencyjnych
  7. Mechanizmy wywołania rekurencyjnego
  8. Tablice w C++ - wiadomości wstępne
  9. Tablice tekstowe - zastosowania
  10. Rekurencja - przykłady zastosowań
  11. Metody sortowania: sortowanie przez wstawianie
  12. Metody sortowania: sortowanie bąbelkowe
  13. Metody sortowania: sortowanie szybkie
  14. Język C++: instrukcje »break«, »switch« i »continue«
  15. Struktury
  16. Wskaźniki i dynamiczna alokacja pamięci - wiadomości wstępne
  17. Listy, część pierwsza
  18. Listy, część druga
  19. Drzewa

Sugerowana literatura:

Copyright © 2002-2023 by Adam Drzewiecki