projektuje i programuje rozwiązania problemów z różnych dziedzin, stosując: instrukcje wejścia/wyjścia, wyrażenia arytmetyczne i logiczne, instrukcje warunkowe, instrukcje iteracyjne, funkcje z parametrami i bez parametrów, testuje poprawność programów dla różnych danych, w szczególności programuje algorytmy z punktu I.2
Zapisz w pseudokodzie lub w wybranym języku programowania algorytm, który dla danych dwóch liczb całkowitych dodatnich a i b, o tej samej liczbie cyfr w zapisie dziesiętnym, obliczy liczbę przeniesień otrzymanych w trakcie ich dodawania pisemnego. Przykład:…
Niech f(s) oznacza sumę kodów ASCII znaków występujących w słowie s. Podaj parę słów s1, s2 występujących w jednym wierszu pliku pary.txt, dla których wartość |f(s1) – f(s2)| (wartość bezwzględna różnicy sum kodów ASCII) jest największa, oraz podaj tę wartość.…
Wspólną liczbę wystąpień litery x w słowach s1, s2 oznaczymy przez W(x, s1, s2) i definiujemy jako W(x, s1, s2) = minimum(d(x, s1), d(x, s2)) gdzie d(x, s) oznacza liczbę wystąpień litery x w słowie s. Podaj parę słów występujących w jednym wierszu w pliku…
Prefiksosufiksem pary słów s1, s2 nazywamy słowo, które jest początkiem s1 (czyli s1 zaczyna się tym słowem) oraz końcem s2 (czyli s2 kończy się tym słowem) lub początkiem s2 oraz końcem s1. Podaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy…
Uzupełnij tabelę – zapisz wynik działania algorytmu (szyfrogram) dla podanych wartości tekstu jawnego i klucza.
W pseudokodzie lub w zadeklarowanym języku programowania zapisz algorytm, który oblicza największe takie k, dla którego tablica T jest k-podobna. Uwaga: W zapisie algorytmu możesz korzystać tylko z operatorów arytmetycznych: dodawania, odejmowania, mnożenia,…
Podaj, ile razy występuje sytuacja, że dwie występujące bezpośrednio po sobie np-pary znaków są takie same. Przykład: Dla napisu CABABC prawidłową odpowiedzią jest: 0 (brak np-par spełniających warunki zadania). Dla napisu ABABAB prawidłową odpowiedzią jest: 2…
Fragment napisu złożony z np-par znaków nazwiemy parzyście pierwszym, jeżeli suma kodów ASCII wszystkich znaków tego fragmentu jest liczbą pierwszą. Wyznacz i podaj najdłuższy parzyście pierwszy fragment napisu z pliku dane.txt. Jest tylko jeden taki napis w…
Dla każdej np-pary znaków z pliku dane.txt policz, ile razy łącznie występuje ona w pliku. Uporządkuj np-pary rosnąco według liczby ich wystąpień. Podaj napis, który powstanie po ustawieniu np-par zgodnie z tym porządkiem. Uwaga: W napisie zapisanym w pliku…
Dla danych zapisanych w pliku mapa.txt podaj numer miasta o największej liczbie mieszkańców. Podaj także liczbę mieszkańców tego miasta w tysiącach. W pliku jest tylko jedno takie miasto. Dla danych przedstawionych na Rysunku 1. poprawna odpowiedź to 10 220…
Wyznacz i podaj najmniejszą odległość między dwoma miastami. Podaj także pary numerów miast (każdą parę w oddzielnym wierszu), między którymi jest taka odległość. Uwaga: Każdą parę miast wypisujemy tylko raz, np. 1 2 oraz 2 1 to ta sama para. Pamiętaj, że…
Na potrzeby tego zadania aglomeracją będziemy nazywać największy obszar spełniający warunki: a) kształt obszaru jest kwadratem, którego: • południowo-zachodni (lewy dolny) róg ma współrzędne (0,0) • północno-wschodni (prawy górny) róg ma współrzędne…
Podaj wszystkie takie napisy z pliku symbole.txt, które są palindromami (czytane od przodu i od tyłu są takie same). Wypisz je po jednym w wierszu, w kolejności takiej jak w pliku symbole.txt.
W pliku symbole.txt szukamy "kwadratów" złożonych z dziewięciu sąsiadujących identycznych symboli: + + + o o o * * * lub + + + o o o * * * lub + + + o o o * * * Podaj, ile takich kwadratów występuje w pliku symbole.txt. Jeżeli w pliku występuje jeden taki…
Podaj największą liczbę spośród liczb zapisanych w pliku symbole.txt. W odpowiedzi podaj tę liczbę w zapisie dziesiętnym oraz napis jej odpowiadający.
Oblicz sumę wszystkich liczb z pliku symbole.txt. Podaj jej wartość w zapisie dziesiętnym oraz w zapisie trójkowym z użyciem symboli: o, +, *.
Dla każdego przesunięcia [A, B] zapisanego w pliku dron.txt oblicz największy wspólny dzielnik (NWD) wartości bezwzględnych liczb A i B. Podaj liczbę par [A, B], dla których największy wspólny dzielnik wartości bezwzględnych liczb A i B jest większy od 1.…
Zadanie 2. Liczby W tym zadaniu rozważamy operację cięcia zdefiniowaną dla dodatnich liczb całkowitych większych lub równych 10. Ta operacja polega na podziale zapisu dziesiętnego liczby na dwa niepuste zapisy. Przykład. Dla liczby 14379 możliwe cięcia to: 1 i…
Niech k będzie dodatnią liczbą całkowitą, której zapis dziesiętny składa się z parzystej liczby cyfr. Liczbę k nazwiemy połowicznie względnie pierwszą, gdy największy wspólny dzielnik liczb powstałych przez cięcie na połowę zapisu dziesiętnego liczby k jest…
Niech n będzie dodatnią liczbą całkowitą większą lub równą 10. Będziemy rozważać wszystkie możliwe operacje cięcia liczby n². Zliczamy w ilu z tych cięć suma powstałych liczb jest mniejsza lub równa n. Przykład. Dla liczby 89 – jest 0 takich cięć, ponieważ 89²…
Podaj, ile liczb zapisanych w pliku dane.txt zaczyna się od ciągu cyfr 50. Jeżeli ta sama liczba występuje kilkukrotnie, policz każde jej wystąpienie. Przykład. W ciągu znaków: fs@dx+cd52505050VfF^&x5 nie ma liczby zaczynającej się od 50. W ciągu znaków:…
Podaj najczęściej występującą cyfrę w pliku dane.txt oraz liczbę jej wystąpień. W pliku jest jedna taka cyfra. Dla pliku dane_przyklad.txt poprawną odpowiedzią jest 0 17 (cyfra 0, która wystąpiła 17 razy)
Znajdź i wypisz wszystkie numery telefonów zaczynające się od cyfry 5 z pliku dane.txt w kolejności ich występowania w tym pliku. Dla pliku dane_przyklad.txt odpowiedzią jest 577050221 (w tym pliku jest tylko jeden taki numer telefonu).
Spośród wszystkich numerów telefonów podaj te, które składają się z najmniejszej liczby różnych cyfr. Dla pliku dane_przyklad.txt odpowiedzią jest 303004411 (składa się z 4 różnych cyfr: 0, 1, 3, 4)
Podaj, ile energii łącznie (w kWh) zużył pan Iksiński przez cały rok 2022. Zużywana energia to suma energii pobranej z zakładu energetycznego i energii wyprodukowanej przez pana Iksińskiego pomniejszonej o ilość oddaną do zakładu energetycznego. Uwaga: Przez…
Znajdź najdłuższy ciąg kolejnych dni roku, w których stopień zachmurzenia nie wzrastał w stosunku do dnia poprzedniego i jednocześnie wartość wyprodukowanej energii nie malała w stosunku do dnia poprzedniego. Podaj długość tego ciągu oraz datę pierwszego dnia…
Za możliwość przesłania wytworzonej, ale niewykorzystanej energii do zakładu energetycznego i późniejszego jej pobrania w dowolnym momencie przez gospodarstwo domowe zakład energetyczny pobiera prowizję wynoszącą 20% energii przesłanej przez gospodarstwo.…
Podaj wynik działania algorytmu dla plansz podanych na rysunkach poniżej, gdzie n to liczba wierszy, a m to liczba kolumn danej planszy. a) n = 3, m = 3 Wynik: ____________________ b) n = 5, m = 3 Wynik: ____________________ c) n = 5, m = 5 Wynik:…
Przy założeniu, że lewy górny i prawy dolny róg planszy są białe, podaj przykład planszy (zamaluj odpowiednie pola lub wpisz w nie zera): a) o 5 wierszach i 5 kolumnach, na której co najwyżej 2 pola są czarne, a wynikiem działania algorytmu jest FAŁSZ b) o 4…
Uzupełnij poniższą tabelę – dla każdej z podanych liczb wpisz wartość zmiennej c po wykonaniu algorytmu oraz liczbę wykonań instrukcji c ← c + b.
Podaj wartość c po wykonaniu algorytmu dla osiemnastocyfrowej liczby całkowitej n, w której pierwszych sześć cyfr to 3, następnych sześć cyfr to 6, a pozostałych sześć cyfr to 9. c = ______________________________
Plik skrot.txt zawiera 200 dodatnich liczb całkowitych, mniejszych od 30 000. Każda liczba jest zapisana w osobnym wierszu. Dla co najmniej jednej z tych liczb nie istnieje nieparzysty skrót. Napisz program, który wyznaczy liczbę wszystkich liczb z pliku…
Plik skrot2.txt zawiera 200 dodatnich liczb całkowitych, mniejszych od 30 000. Każda liczba jest zapisana w osobnym wierszu. Dla każdej z tych liczb istnieje nieparzysty skrót. Napisz program, który wypisze te liczby z pliku skrot2.txt, dla których największy…
Podaj, ile liczb z pierwszego wiersza jest dzielnikiem jakiejkolwiek liczby spośród liczb z drugiego wiersza. Dla pliku liczby_przyklad.txt odpowiedzią jest 199 (tylko liczba 31, która występuje raz, nie jest dzielnikiem żadnej z liczb w drugim wierszu).
Podaj dzień, w którym dobowa amplituda temperatury była najwyższa, oraz wartość tej amplitudy. Uwaga: Amplituda to różnica między temperaturą najwyższą a najniższą.
Przeprowadź analizę wszystkich danych i podaj, dla każdej godziny w dobie zegarowej, średnią temperaturę w całym roku. Wyniki zaokrąglij do dwóch miejsc po przecinku. Na podstawie otrzymanego zestawienia utwórz wykres liniowy. Pamiętaj o czytelnym opisie osi.
Jeżeli temperatura jest większa od zera oraz opad jest większy od zera, to przyjmujemy, że pada deszcz. Podaj, ile godzin trwał najdłuższy ciąg pomiarów (nieprzerwany), gdy padał deszcz. Podaj datę i godzinę rozpoczęcia opadu, datę i godzinę zakończenia opadu…
Zakładamy, że jeżeli temperatura jest mniejsza lub równa zero i jest opad (czyli opad > 0), to oznacza, że pada śnieg. Opady śniegu są monitorowane przez przedsiębiorstwo odśnieżania. Zliczana jest łączna wysokość opadów śniegu z kolejnych godzin, w których…
Podaj datę oraz numer zamówienia, które jako pierwsze zostało zrealizowane przez filię głównego zakładu. Podaj, ile zamówień w ciągu całego roku zostało przekazanych do filii i ile butelek łącznie przekazał do magazynów zakład filialny. Uwaga: Dla danych z…
Sok był produkowany w zakładzie głównym i jego filii. Każdego dnia roboczego (od poniedziałku do piątku) w zakładzie głównym wytwarzano 12 000 butelek soku, natomiast w soboty i w niedziele – po 5 000 butelek soku. Każdego dnia, po zakończeniu dziennej…
Oblicz całkowitą długość napisu po wykonaniu wszystkich instrukcji z pliku instrukcje.txt. Dla pliku przyklad.txt długością napisu jest liczba 10.
Znajdź najdłuższy ciąg występujących kolejno po sobie instrukcji tego samego rodzaju. Jako odpowiedź podaj rodzaj instrukcji oraz długość tego ciągu. Istnieje tylko jeden taki ciąg. Dla pliku przyklad.txt odpowiedzią jest: rodzaj instrukcji – DOPISZ, długość…
Oblicz, która litera jest najczęściej dopisywana (najczęściej występuje w instrukcji DOPISZ). Podaj tę literę oraz ile razy jest dopisywana. Istnieje tylko jedna taka litera. Dla pliku przyklad.txt odpowiedzią jest litera U, dopisywana 3 razy.
Podaj napis, który powstanie po wykonaniu wszystkich instrukcji z pliku instrukcje.txt. Dla pliku przyklad.txt wynikiem jest napis ALANTURING.
Jeden krok jednostki to przejście o 1 w dowolnym z czterech kierunków (północ, południe, wschód lub zachód). W jednej turze jednostka może wykonać co najwyżej tyle kroków, ile wynosi jej szybkosc. Innymi słowy jednostka w ciągu jednej tury może przemieścić się…
Jeśli w pewnej lokalizacji znajdują się jednostki więcej niż jednego gracza, toczy się tam (jedna) bitwa. Oblicz: a) ile bitew ma miejsce na planszy, b) w ilu bitwach biorą udział gracze z Polski. Uwaga: zauważ, że w jednej lokalizacji może się znajdować…
Napisz algorytm (w postaci pseudokodu lub w wybranym języku programowania), który dla danej dodatniej liczby całkowitej n obliczy długość jej reprezentacji kwadratowej wyznaczanej metodą zachłanną. Twój algorytm powinien być zgodny z poniższą specyfikacją.…
Podaj łączną liczbę cyfr we wszystkich napisach z pliku napisy.txt. Dla danych z pliku przyklad.txt wynikiem jest: 46504
W pliku napisy.txt ukryto pewne pięćdziesięcioznakowe hasło w następujący sposób: – w co dwudziestym wierszu (w wierszach o numerach 20, 40, 60, …, 1000), ukryto dokładnie jedną literę hasła; – ukryta litera w kolejnych wierszach zawsze znajduje się na innej…
Palindromem nazywamy napis, który czytany od początku lub od końca jest taki sam (np. KAJAK). Część napisów zapisanych w wierszach pliku (każdy ma 50 znaków) można w prosty sposób – przez dodanie dokładnie jednego znaku na początku lub na końcu napisu –…
Ostatnie z haseł zostało ukryte w cyfrach zapisanych w pliku napisy.txt. Aby je odczytać, należy cyfry z każdego wiersza pogrupować po dwie, pomijając ostatnią, jeśli w wierszu jest nieparzysta liczba cyfr. Jeżeli liczba utworzona przez parę cyfr jest mniejsza…
Zapisz w wybranej przez siebie notacji (w postaci pseudokodu, listy kroków lub w wybranym języku programowania) funkcję czy_k_podobne(n, A, B, k), gdzie A i B są n-elementowymi tablicami liczb całkowitych. Wynikiem funkcji jest PRAWDA, jeśli tablice A i B są…
Zapisz w wybranej przez siebie notacji funkcję czy_podobne(n, A, B), która dla danych tablic A i B daje odpowiedź PRAWDA, jeśli istnieje takie k, dla którego tablice A i B są k-podobne, natomiast FAŁSZ – w przeciwnym przypadku. Uwaga: w zapisie możesz…
Dla każdego słowa z pliku pary.txt znajdź długość najdłuższego spójnego fragmentu tego słowa złożonego z identycznych liter. Wypisz znalezione fragmenty słów i ich długości oddzielone spacją, po jednej parze w każdym wierszu. Jeżeli istnieją dwa fragmenty o…
Para (liczba1, słowo1) jest mniejsza od pary (liczba2, słowo2), gdy: – liczba1 < liczba2, albo – liczba1 = liczba2 oraz słowo1 jest leksykograficznie (w porządku alfabetycznym) mniejsze od słowo2. Przykład: para (1, bbbb) jest mniejsza od pary (2, aaa),…
Napisz w wybranej przez siebie notacji (w postaci pseudokodu, listy kroków lub w wybranym języku programowania) algorytm, który dla danej dodatniej liczby wymiernej a < 1, zadanej w postaci p/q (gdzie p, q – liczby całkowite dodatnie, p < q), wypisze jej…
Podaj identyfikatory (seria+numer) tych dokumentów z pliku identyfikator.txt, których suma cyfr z numerycznej części jest największa. Odpowiedź zapisz w pliku wyniki4_1.txt, po jednym identyfikatorze w wierszu, w kolejności zgodnej z kolejnością w pliku…
Podaj wszystkie te identyfikatory dokumentów z pliku identyfikator.txt, których seria lub numer są palindromami, czyli czytane od lewej do prawej i od prawej do lewej są takie same. Odpowiedź zapisz w pliku wyniki4_2.txt, po jednym identyfikatorze w wierszu, w…
Poprawność identyfikatora dokumentu potwierdza pierwsza cyfra z jego numerycznej części, która jest cyfrą kontrolną. Podczas sprawdzania poprawności identyfikatora dokumentu litery jego serii są zamieniane na liczby według następującego przypisania: A B C D E…
Dwie pierwsze litery tablicy rejestracyjnej jednoznacznie identyfikują miasto, w którym pojazd został zarejestrowany. Ile jest miast, z których przyjechał tylko jeden samochód, a ile takich, z których przyjechały dokładnie dwa samochody tego dnia?
Zakładając, że analizujemy pracę myjni w godzinach 6:00 – 20:00, podaj: a) ilu klientów przybyło do myjni przed godziną 20:00, b) o której godzinie przyjechał ostatni klient przed godziną 20:00.
Podaj numer rejestracyjny samochodu klienta, który jako drugi zrezygnował z kolejki, oraz podaj, ilu łącznie klientów zrezygnowało z kolejki. Podaj, ile maksymalnie osób rezygnowało jedna po drugiej.
Podaj liczbę kobiet i liczbę mężczyzn uczestniczących w ankiecie. Możesz wykorzystać fakt, że w danych imiona wszystkich kobiet (i tylko kobiet) kończą się literą „a".
Podaj, ile z podanych liczb jest potęgami liczby 3 (czyli liczbami postaci 1 = 30, 3 = 31, 9 = 32 itd.). Dla pliku przyklad.txt odpowiedź wynosi 2.
Silnią liczby naturalnej k większej od 0 nazywamy wartość iloczynu 1·2·…·k i oznaczamy przez k!. Przyjmujemy, że 0!=1. Zatem mamy: 0! = 1, 1! = 1, 2! = 1·2 = 2, 3! = 1·2·3 = 6, 4! = 1·2·3·4 = 24 itd. Dowolną liczbę naturalną możemy rozbić na cyfry, a następnie…
W pliku liczby.txt znajdź najdłuższy ciąg liczb występujących kolejno po sobie i taki, że największy wspólny dzielnik ich wszystkich jest większy od 1 (innymi słowy: istnieje taka liczba całkowita większa od 1, która jest dzielnikiem każdej z tych liczb). Jako…
Napisz program(-y), w wyniku działania którego(-ych) otrzymasz odpowiedzi do poniższych zadań. Pliki źródłowe z rozwiązaniem zapisz pod nazwą zgodną z numerem zadania, z rozszerzeniem odpowiadającym użytemu językowi programowania. Podaj, (zachowując ich…
Podaj, w kolejności ich występowania w pliku pierwsze.txt, wszystkie te liczby, które czytane od prawej do lewej również są liczbami pierwszymi. Odpowiedź zapisz w pliku wyniki4_2.txt. Przykład: Jeśli odczytamy liczbę pierwszą 17 od prawej do lewej, otrzymamy…
Podaj, ile jest liczb w pliku pierwsze.txt, których waga jest równa 1. Odpowiedź zapisz w pliku wyniki4_3.txt. Prawidłowa odpowiedź dla pliku pierwsze_przyklad.txt: 6 liczb.
Podaj datę, kiedy pierwszy raz trzeba było dolać wodę do zbiornika, i podaj ilość dolanej wody.
Podaj liczby dni, w których: – temperatura powietrza nie przekraczała 15°C, – temperatura przekraczała 15°C, a jednocześnie opady dobowe nie przekraczały 0,6 l/m2, – temperatura przekraczała 15°C i jednocześnie opady dobowe przekraczały 0,6 l/m2.
Napisz algorytm (w pseudokodzie lub wybranym języku programowania), który znajdzie i poda współrzędne skrajnie lewego szczytu, tzn. widocznego dla obserwatora na lewo od wszystkich pozostałych szczytów. Specyfikacja: Dane: n – liczba całkowita dodatnia X[1..n]…
Napisz algorytm (w pseudokodzie lub wybranym języku programowania), który przestawi elementy tablic X i Y tak, aby szczyty były uporządkowane w kolejności, w której obserwator widzi je od lewej do prawej strony. Aby otrzymać maksymalną ocenę, Twój algorytm…
Naukowcy zauważyli, że po złączeniu dziesiątych liter co czterdziestego słowa (zaczynając od słowa czterdziestego) otrzymamy pewne przesłanie. Wypisz to przesłanie. Uwaga: Każde co czterdzieste słowo ma co najmniej 10 znaków. Dla danych z pliku przyklad.txt…
Znajdź słowo, w którym występuje największa liczba różnych liter. Wypisz to słowo i liczbę występujących w nim różnych liter. Jeśli słów o największej liczbie różnych liter jest więcej niż jedno, wypisz pierwsze z nich pojawiające się w pliku z danymi. Dla…
W tym zadaniu rozważmy odległość liter w alfabecie – np. litery A i B są od siebie oddalone o 1, A i E o 4, F i D o 2, a każda litera od siebie samej jest oddalona o 0. Wypisz wszystkie słowa, w których każde dwie litery oddalone są od siebie w alfabecie co…
Poniżej opisano cykl pracy zbiornika retencyjnego. 1) Na początku doby, zaraz po północy, wykonywany jest pomiar objętości wody w zbiorniku i na jego podstawie realizuje się pozostałe działania. 2) Jeśli pomiar wskazuje w zbiorniku więcej niż 1 000 000 m³…
Zapisz w wybranej przez siebie notacji (w języku programowania lub w pseudokodzie) algorytm iteracyjny, który służy do obliczania wartości liczby Fn dla dowolnego n ≥ 1. Algorytm nie może używać tablic.
Aby przyśpieszyć rekurencyjne obliczanie wartości n-tego wyrazu ciągu Fibonacciego, można skorzystać z następujących wzorów, prawdziwych dla dowolnego całkowitego k ≥ 2: F2k = (Fk+1)² − (Fk−1)² F2k−1 = (Fk)² + (Fk−1)² Zapisz w wybranej przez siebie notacji (w…
Porównaj ciągi zapisane w odpowiadających sobie wierszach w plikach dane1.txt i dane2.txt. Podaj, w ilu wierszach zapisane są ciągi, których ostatnia liczba jest taka sama. Dla danych z plików przyklad1.txt oraz przyklad2.txt wynikiem jest 3. Do oceny…
Podaj, ile jest par ciągów (w odpowiadających sobie wierszach plików dane1.txt i dane2.txt) takich, że w jednym i drugim ciągu jest 5 liczb parzystych i 5 liczb nieparzystych. Dla danych z plików przyklad1.txt oraz przyklad2.txt wynikiem jest 1. Do oceny…
Policz, ile jest par ciągów (w odpowiadających sobie wierszach plików dane1.txt i dane2.txt), które utworzone są z takich samych liczb. Liczba powtórzeń takich samych liczb w ciągach może być różna. Wypisz numery wierszy, w których takie pary ciągów się…
Podaj jasność najjaśniejszego i jasność najciemniejszego piksela. Dla danych z pliku przyklad.txt wynikiem jest 255 (najjaśniejszy) i 0 (najciemniejszy).
Podaj, ile wynosi najmniejsza liczba wierszy, które należy usunąć, żeby obraz miał pionową oś symetrii. Obraz ma pionową oś symetrii, jeśli w każdym wierszu i-ty piksel od lewej strony przyjmuje tę samą wartość, co i-ty piksel od prawej strony, dla dowolnego 1…
Sąsiednie piksele to takie, które leżą obok siebie w tym samym wierszu lub w tej samej kolumnie. Dwa sąsiednie piksele nazywamy kontrastującymi, jeśli ich wartości różnią się o więcej niż 128. Podaj liczbę wszystkich takich pikseli, dla których istnieje…
Podaj długość najdłuższej linii pionowej (czyli ciągu kolejnych pikseli w tej samej kolumnie obrazka), złożonej z pikseli tej samej jasności. Dla danych z pliku przyklad.txt wynikiem jest 198.
Wykorzystując tablicę Czyjest, zapisz (w postaci pseudokodu, listy kroków lub wybranego języka programowania) algorytm, który sprawdza, czy dana liczba całkowita k, 1 ≤ k ≤ n jest liczbą kwadratową. Twój algorytm powinien być zgodny z następującą specyfikacją:…
W zaprezentowanej w tym punkcie funkcji REG(w,n) uzupełnij brakujące elementy tak, aby realizowała ona następującą specyfikację: Specyfikacja: Dane: n – dodatnia liczba całkowita w[1..n] – słowo złożone z liter A, B Wynik: – wartość reg(w). Funkcja REG(w,n)…
Dwie liczby są cyfropodobne, jeżeli do zapisania każdej z nich wykorzystujemy takie same cyfry dziesiętne. Podaj ile jest punktów, których współrzędne są cyfropodobne. Przykład: Liczby będące współrzędnymi punktu (123, 1321) są cyfropodobne, ponieważ obie…
Znajdź najbardziej oddalone od siebie punkty. Podaj współrzędne znalezionych punktów oraz odległość między nimi zaokrągloną do liczby całkowitej. Jest tylko jedna para takich punktów. Uwaga: odległość punktów A i B na płaszczyźnie określa wzór: |AB| = √((x_B −…
Długość boku kwadratu K równa się 10000. Środek symetrii tego kwadratu znajduje się w początku układu współrzędnych XY, a jego boki są równoległe do osi układu. Podaj liczbę punktów, które leżą odpowiednio: a. wewnątrz kwadratu K (bez jego boków), b. na bokach…
Dana jest liczba całkowita a większa od 1. Ułóż i zapisz w wybranej przez siebie notacji algorytm, który znajdzie i wypisze liczbę b skojarzoną z a lub komunikat „NIE
Wypisz współrzędne tych punktów, które należą do brzegu koła (okręgu), oraz podaj liczbę punktów należących do wnętrza koła (brzeg koła nie należy do wnętrza koła). Wskazówka: Równanie okręgu o środku w punkcie i promieniu ma postać:…
Przy założeniu równomiernego rozkładu punktów w kwadracie, stosunek liczby punktów należących do koła do liczby punktów należących do kwadratu jest w przybliżeniu równy stosunkowi pola koła do pola kwadratu : $$\frac{n_k}{n} \approx…
Błąd bezwzględny przybliżonej wartości liczby pi, wyznaczonej z n punktów, definiujemy następująco: $\pi$ – wartość liczby pi, będąca wynikiem standardowej funkcji z narzędzia informatycznego, z którego korzystasz;…
Zaproponuj algorytm, który dla danego skończonego zbioru liczb całkowitych dodatnich wyznacza element największy wg porządku obowiązującego na planecie X. Algorytm zapisz w postaci pseudokodu albo w wybranym języku programowania. Specyfikacja: Dane: liczba…
Podaj, ile liczb z pliku liczby.txt ma w swoim zapisie binarnym więcej zer niż jedynek. Przykład: Dla zestawu liczb: 101011010011001100111 10001001 1000000 101010011100 100010 wynikiem jest liczba 3 (3 podkreślone liczby mają w swoim zapisie więcej zer niż…
Podaj, ile liczb w pliku liczby.txt jest podzielnych przez 2 oraz ile liczb jest podzielnych przez 8. Przykład: Dla zestawu liczb: 101011010011001100000 (*), (**) 10001001 100100 (*) 101010010101011011000 (*), (**) 100011 trzy liczby są podzielne przez 2 (*) i…
Znajdź najmniejszą i największą liczbę w pliku liczby.txt. Jako odpowiedź podaj numery wierszy, w których się one znajdują. Przykład: Dla zestawu liczb: 101011010011001100111 10001001011101010 1001000 101010011100 1000110 najmniejsza liczba to: 1000110…
Zaproponuj algorytm, który dla całkowitego n ≥ 2 wyznaczy wszystkie triady c1, c2 i ck, gdzie 1≤k≤n (k może być równe 1 lub 2), w zadanym ciągu liczb c1,c2,…,cn. Swój algorytm zapisz zgodnie z poniższą specyfikacją. Specyfikacja: Dane: n – liczba elementów…
Dla każdej liczby N z pliku kody.txt, jej kod w systemie Standard Code 25.
a) Dla następującego ciągu liczb: 2, 2, 2, 3, 1, 1, 3, 3, 1, 10, 11, 7, 7, 6, 5, 4, 4, 4, 5, 9, 9, 7 wypisz kolejno wszystkie występujące w nim schody do dołu i obok każdych schodów podaj jego długość i liczbę zawartych w nim progów. b) Rozważmy następującą…