Algorytm
Algorytm to zestaw jasno określonych kroków, które prowadzą do rozwiązania konkretnego problemu lub wykonania określonego zadania. W informatyce algorytmy stanowią podstawę działania programów komputerowych.
Opisy i analizy podstawowych algorytmów. Omówienie różnych struktur danych, które są fundamentem dla algorytmów, takich jak stosy, kolejki, listy, drzewa, grafy, hash tables.
Algorytm to zestaw jasno określonych kroków, które prowadzą do rozwiązania konkretnego problemu lub wykonania określonego zadania. W informatyce algorytmy stanowią podstawę działania programów komputerowych.
Istnieje wiele różnych sposobów klasyfikacji algorytmów. Możemy je klasyfikować ze względu na:
– metodę konstrukcji algorytmu
– kolejność wykonywania działań
– sposób wykonywania operacji
– obszar zastosowań
Ciąg Fibonacciego jest ciągiem rekurencyjnym. Każdy wyraz, oprócz dwóch pierwszych jest sumą dwóch poprzednich wyrazów. Pierwszy i drugi element ciągu jest równy 1, a każdy następny otrzymujemy dodając do siebie dwa poprzednie.
Napisz program, który wyświetla liczby od 1 do 100. Dla liczb podzielnych przez 3 niech program wyświetli tekst “Fizz”, dla liczb podzielnych przez 5 niech wyświetli “Buzz”, a dla liczb podzielnych przez 15 niech wyświetli “FizzBuzz”.
Jak znaleźć kąt między wskazówkami godzinowymi i minutowymi zegara w dowolnym momencie? Użytkownik wprowadzi godzinę i minutę, a metoda powinna podać kąt między wskazówką godzinową a minutową w tym podanym czasie.
Napiszemy funkcję sprawdzającą poprawność rozmieszczonych nawiasów w stringu. Będziemy sprawdzać ciąg pod kątem zrównoważonego nawiasu, czyli czy wszystkie nawiasy otwierające mają nawias zamykający i czy są one logicznie umieszczone w ciągu. Takie sprawdzanie może służyć do sprawdzania plików xml, json itp…
W tym programie losujemy dowolne słowo z listy dostępnych słów. Użytkownik odgaduje słowo po literze i gra jest kontynuowana do momentu gdy użytkownik odgadnie całe słowo.
Palindrom to wyrażenie brzmiące tak samo czytane od lewej do prawej strony jak i od prawej do lewej. Obecnie wyrażenia mające te cechę są raczej ciekawostką i używa się ich między innymi do gry słownej.
Jak znaleźć wszystkie możliwe podciągi danego ciągu?
Transpozycja Tablicy. Napiszemy teraz zapytanie, które transponuje tablicę kwadratową (przełącz wiersze z kolumnami).
Jak sprawdzić, czy liczba całkowita jest liczbą pierwszą, czy nie jest?
Liczba pierwsza – to taka liczba naturalna, która ma dokładnie dwa dzielniki naturalne: jedynkę i samą siebie.
Jak szybko potrafisz naciskać guziki na klawiaturze?
Możemy to teraz sprawdzić pisząc krótki program w C#. Poniższy kod zbiera informację o czasie, który upłynął pomiędzy kolejnymi naciśnięciami na klawiaturze.
Używamy plików cookie do analityki i reklam. Możesz zmienić wybór w każdej chwili.
Polityka prywatności