Algorytm szybkiego potęgowania – metoda pozwalająca na szybkie obliczenie potęgi o wykładniku naturalnym. Metoda ta wykorzystuje pośrednio dwójkową reprezentację wykładnika potęgi, a jej złożoność, wyrażona jako liczba wykonywanych mnożeń, wynosi Θ ( log n ) {\displaystyle \Theta (\log n)} , gdzie n oznacza wykładnik obliczanej potęgi….
Sortowanie przez wstawianie Algorytm sortowania przez wstawianie można porównać do sposobu układania kart pobieranych z talii. Najpierw bierzemy pierwszą kartę. Następnie pobieramy kolejne, aż do wyczerpania talii. Każdą pobraną kartę porównujemy z kartami, które już trzymamy w ręce i szukamy dla niej miejsca przed…
Liczba pierwsza – liczba naturalna, która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą…
Zadanie 1 Sześcian liczby f(n) = n^3 może zostać wyznaczony za pomocą następującego równania rekurencyjnego: f(n) = f(n – 1) + 3n^2 – 3n + 1 przy czym f(1) = 1. Napisz procedurę rekurencyjną wyznaczającą tę wartość….
W informatyce drzewo binarne to jeden z rodzajów drzewa (struktury danych), w którym liczba synów każdego wierzchołka wynosi nie więcej niż dwa. Wyróżnia się wtedy lewego syna i prawego syna danego wierzchołka….
#include<iostream> #include<windows.h> #include<time.h> using namespace std; int main() { int ile; cout<<“Ile liczb wylosowac?”; cin>>ile; int *tablica; tablica = new int[ile]; …
#include<iostream> using namespace std; int main() { int liczba1; int *adres1; liczba1=53; adres1=&liczba1; cout<<“liczba1=”<<liczba1<<endl; cout<<“adres1=”<<adres1<<endl; cout<<“adres1=”<<*adres1<<endl; }…
Zmienna wskaźnikowa (wskaźnik) to zmienna która przechowuje adres innej zmiennej. tzn wskazuje na inna zmienna…
Biblioteka odpowiedzialna za obsługę plików Pisząc nasze programy, prędzej czy później zajdzie potrzeba zapisywania danych na dysku. Z pomocą przychodzi tu biblioteka fstream, dzięki której uzyskujemy funkcje pozwalające nam zarówno zapisywać pliki jak i je odczytywać….
Napisz program: Pobierz plik z imiona_liczby.txt Plik składa się z 3 kolumn oddzielonych znakiem tabulacji: imie liczba1 liczba2 Znajdź wszystkie imiona przy których liczba1 równa się liczbie2 wyniki w postaci imie liczba1 liczb2 zapisz do pliku o nazwie imiona_liczby_wyniki.txt
#include<iostream> using namespace std;…
Do tej pory w C++ używaliśmy tablicowy typ danych. Tablice służą do przechowywania danych tego samego typu. Często zdarza się że na opis pojedynczego obiektu składają się dane różnych typów, mówimy tutaj o typie strukturalnym który umożliwia zapisanie danych różnego typu w ramach jednej struktury….
Wprowadzanie danych wymaga ich poprawności dzięki czemu jesteśmy zabezpieczeni przez nieoczekiwanym przerwaniu programu. Jednym najprostszym sposobem ma sprawdzenie danych jest użycie…
Zapraszamy uczniów szkół ponadgimnazjalnych do udziału w ogólnopolskiej edycji konkursu pt. „Laptop na Bank“, organizowanego przez Narodowy Bank Polski i Regionalny Zespół Placówek Wsparcia Edukacji w Opolu (RZPWE). Celem konkursu jest rozwijanie zainteresowań uczniów w zakresie edukacji ekonomicznej, przedsiębiorczości oraz technologii informacyjnej i komunikacyjnej, a także rozwijanie indywidualnych zainteresowań i wyobraźni uczniów….
Zadanie 1 Napisz program, który prosi o podanie dowolnego wyrazu, a następnie wypisze jego litery w osobnych wierszach….
Pliki do pobrania
