1 rok informatyki - algorytmy/projekty

0

Prośba do wszystkich studentów informatyki o udostępnienie czegoś w rodzaju spisu algorytmów/projektów do wykonania na 1. roku informatyki u Was na uczelniach. Post umieszczam w tym dziale, ponieważ innego odpowieniego nie ma a z tego co wiem na 1. semestrze zaczyna się już programowanie w C.

//
postulat 1. ''innego (działu) odpowieniego nie ma" - bzdura
postulat 2. "z tego co wiem na 1. semestrze zaczyna się już programowanie w C." patrz pkt. 1
[mf]

0

ja mialem mniej wiecej cos takiego w tym semestrze (2), Algorytmy i struktury danych. to jest dosc ogolny zarys...

  1. Złożoność obliczeniowa. Tablice dynamiczne i tablice wskaźników. Dynamiczne struktury danych wykorzystujące typ wskaźnikowy - klasyfikacja. Listy jedno- kierunkowe.
  2. Listy dwukierunkowe i listy cykliczne.
  3. Abstrakcyjne typy danych: stos, kolejka, kolejka priorytetowa, grupa uporządkowana, kolekcja. Podstawowe operacje definiowane dla tych typów. Inne struktury oparte o listy: listy list, listy odsyłaczy, listy wielowątkowe, listy indeksów, macierze rzadkie.
  4. Drzewa binarne Rekurencyjne algorytmy wstawiania, wyszukiwania, przeglądania. Zastosowania.
  5. Usuwanie węzłów z drzewa. Drzewa wielokierunkowe, drzewa indeksów.
  6. Drzewa wyważone AVL. Porównanie miar złożoności poznanych algorytmów dla różnych struktur danych
  7. Inne drzewa wyważone: 2-3-4, drzewa czerwono-czarne. Plik indeksowy. Indeks rzadki, BDrzewo.
  8. Kopce, kopce dwumianowe. Drzewa pozycyjne.
  9. Porównujące algorytmy sortowania o złożoności kwadratowej: przez selekcję, bąbelkowy, przez wstawianie, Shella - zasada działania algorytmu, charakterystyka, możliwe ulepszenia, zastosowania.
  10. Porównujące algorytmy o złożoności liniowo- logarytmicznej: sortowanie przez scalanie MergeSort, sortowanie szybkie QuickSort, sortowanie stogowe stogowe HeapSort. Sortowanie plików i list.
  11. Algorytmy sortowania nie porównujące: kubełkowy, pozycyjny-sortowanie napisów, sortowanie liczb. Sortowanie przez zliczanie. Sortowanie indeksowe, sortowanie wskaźnikowe. Sortowanie list przez scalanie.
  12. Algorytmy przyspieszonego wyszukiwania (losowe, binarne, interpolacyjne, przez mieszanie). Funkcje mieszające. Struktury danych i metody rozwiązywania kolizji.
  13. Reprezentacje grafu. Wybrane algorytmy: przechodzenie grafu w głąb i wszerz, minimalne drzewo rozpinające, najkrótsza ścieżka pomiędzy dwoma węzłami w grafie.
  14. Algorytmy napisowe wyszukiwania wzorców tekstowych: naiwny, Karpa Rabina, Boyera-Moora, algorytmy suffiksowe: algorytm Knutha Morrisa Prata.

z tego laborki byly fajne (trzeba bylo pisac m. in. implementacje b drzewa wg wirtha lub cormena), masakra... tu jeszcze sa zadania z laborek (kazdy cwiczeniowiec ma inne listy :) ):
http://www.zsi.pwr.wroc.pl/~sieminski/Algorytm/

tu masz pomoc do wykladu :P jak bys byl zainteresowany:
ftp://ci-1.ci.pwr.wroc.pl/J.Ratajczak/Algorytmy/Wyklad.doc

0

Dzięki wielkie. A mógłbyś jeszcze napisać co robiliście na 1 semestrze ? Pytam bo chciałbym przez wakacje część rzeczy zrobić do przodu. Gdybyś mógł podać też nazwy konkretnych projektów/algorytmów/zadań do wykonania to będę wdzięczny.

0

na 1. semestrze mialem - Wstep do programowania

no czyli jak sama nazwa mowi :) uczenie podstaw, czyli wszystko co jest ci potrzebne do podstawowego programowania :P oczywiscie bez programowania obiektowego, ktore bede mial na 3 semestrze. nie bede wypisywac listy, bo nie ma chyba sensu...

na cwiczeniach mielismy calkiem ciekawe i nietypowe krotkie zadanka, ktore dobrze rozwijaly i uczyly myslec. na laborach to wiadomo - do kogo sie trafi - akurat mialem laborki latwe, pisanie jakichs w miare latwych programow, na koncu pisanie bazy danych np. biblioteka (wyporzyczanie oddawanie ksiazek, dodawanie usuwanie pozycji, etc...)

0

Spoko to 1. semestr powinien przejść z buta. Pozdrawiam

0
Mr P napisał(a)

Spoko to 1. semestr powinien przejść z buta. Pozdrawiam

no wiesz tego nie mozna byc takim pewnym :S
szanowny pan jr nie dawal prostych zadan na kolokwiach, trzeba bylo pomyslec troche.

odejmowal punkty za metode (nieoptymalna)
odejmowal punkty ogolnie ostro: np. za to ze petla robila cos za duzo o jeden raz potrafil polowe zabrac; za to ze w pewnym miejscu nie zrobiles zmiennej pomocniczej i straciles wartos zmiennej to 3/4 pkt.

wiec tak na przyszlosc podchodz z dystansem do tego, bo mozna sie przejechac - mimo ze kazdy co idzie na taki kierunek (ze tak powiem) wie cos i programowal juz w zyciu, to u nas zostalo uwalonych pare osob :p

0

Ja na pierwszym semestrze mialem wstep do informatyki, czyli:
Teoria informacji. Kodowanie danych:

  • Twierdzenie Shannona
  • Nieokreśloność zdarzenia / wiadomości
  • Ilość informacji
  • Entropia
  • Rozkłady prawdopodobieństw dla łącza
  • Definicje miar ilosci informacji w łączu przesyłowym..itd
    Komputer von Neumanna (przetwarzanie danych)
    Język maszyny
    od i cut ciut teorii o procesorze i przeliczeniach jak na przykladzie procesora typu RISC
    Języki formalne i automaty
  • Języki i gramatyki formalne
  • Gramatyka kombinatoryczna Noama Chomsky'ego
  • automaty ze stosem, bez stosu, skonczone, nieskonczone, determistyczne i niedetermistyczne.
    Jednym slowem wprowadzenie do semantyki jezyka (jego prawidlowej skladni) i jak zbadac czy dany jezyk jest prawidlowy - tu na przykladzie uproszczonych automatow
  • maszyna Turinga
    Obliczalność, rozstrzygalność
    Algorytmy - struktura i złożoność obliczeniowa
    Czyli czy da sie zaprojektowac lepszy algorytm majac juz jakis oraz obliczenie jego zlozonosci czasowej
    Struktury danych
    Czyli tajkie pojecia jak listy, kolejki, stosy, drzewa. Oczywiscie w pierwszym semestrze pokrotce. Szczegoly sa na 2 sem.
    Języki programowania
    To nie jest nauka o tym, ze jest c++, c# delphi. To jest:
  • Ewolucja paradygmatów programowania
  • Podstawowe elementy języka programowania
  • Języki imperatywne
  • Programowanie obiektowe (OOP)
    w ktorym wlasnie zawieraja sie te jezyki.
    Podstawy kompilacji
    Nie jest to opis jak skompilowac napisany program, tylko jak dziala kompilator (i tutaj wspomniana gramatyka fomalna, ktora sie stosuje w kompilatorach i translatorach)
    Odwrotna notacja polska
    Czyli jak napisac program, ktory bedzie obliczal zlozone zadania arytmetyczne (nawiasowe itd.)
0

no wiesz tego nie mozna byc takim pewnym :S (...) wiec tak na przyszlosc podchodz z dystansem do tego, bo mozna sie przejechac - mimo ze kazdy co idzie na taki kierunek (ze tak powiem) wie cos i programowal juz w zyciu, to u nas zostalo uwalonych pare osob

Jasne, rozumiem. Tak napisałem bo miałem na myśli, że po prostu będę się w stanie nauczyć tego na bazie mojej obecnej wiedzy. Nie miałem na myśli że "ja to już 1. semestr umiem na wylot". Jeszcze mi napiszcie jeżeli możecie jak wygląda sam system programowania. Czy to jest tak ze piszecie na zaliczenia/ćwiczenia programy w domu czy to jest tak ze robicie to na czas na uczelni ?

0

Ty nie masz co robic w wakacje? Jakis czas temu ktos powiedzial: Nadgorliwosc jest gorsza niz faszyzm...

0

maniek_2: no w sumie duzo miales w tym jednym kursie :S
z tego co ty wypisales to ja mialem na przestrzeni 2 semestrow z tym ze w innych kursach:
w 1.

  • logika i teoria mnogosci
    w 2.
  • teoretyczne podstawy informatyki
  • podstawy syst. komp.
0

U nas to bylo na "Wstep Do Informatyki". Egzamin byl cholernie ciezki i musze przyznac ze zdalem ale w poprawce. teraz na drugim ostatnio mielismy Jezyki i metody programowania z tym samym gosciem i zaliczylem (na szczescie za 1 razem) z c++. Mielismy teraz tez Algorytmy i Strkuktury Danych - super sprawa! Drzewa binarne, kopce...etc i rozne ciekawe algorytmy.

1 użytkowników online, w tym zalogowanych: 0, gości: 1