Matura z informatyki rozszerzona - jakie zadania

[xorgx3]

Większość rzeczy to jednak się generuje w tym accessie, wystarczy dobrze kwerendę "ustawić". Ale czasami potrzeba np unikalne rekordy i trzeba używać sql (DISTINCT)

[JumpSmerf]

No właśnie dla mnie w pierwszej części ten algorytm do napisania jest najtrudniejszy. W tej książce Sysło to będą wszystkie, które są na maturze? Byłem u gościa na wykładach i całkiem nieźle gada. Nie przeglądałem tej książki, ale wątpię, żeby tam była odpowiedź na wszystko. Np. kiedyś był do napisania algorytm ile pól atakuje hetman na n wymiarowej tablicy w polu (x,y).

Oczywiście, że nie ma tam odpowiedzi na wszystko, ale są algorytmy wystarczające do napisania każdej matury, przy czym czasami nie dają suchych algorytmów, tylko jakieś inne, aby sprawdzić myślenie algorytmiczne. Na pewno nie dadzą nic ponad poziom licealny.

[iglomosh]

No właśnie dla mnie w pierwszej części ten algorytm do napisania jest najtrudniejszy. W tej książce Sysło to będą wszystkie, które są na maturze? Byłem u gościa na wykładach i całkiem nieźle gada. Nie przeglądałem tej książki, ale wątpię, żeby tam była odpowiedź na wszystko. Np. kiedyś był do napisania algorytm ile pól atakuje hetman na n wymiarowej tablicy w polu (x,y).

Co do ww. książki, mam, w sumie dość dobra, ale dla mnie dość toporna, zbyt dużo słów zbyt mało akcji, że tak to ujmę . Ten algorytm wbrew pozorom jest banalny, trzeba wpaść na pomysł jedynie, mi nauczycielka zrobiła minipróbną maturę z zadań z poprzednich lat, których nie znałem w sumie, no i najwięcej czasu na tym zadaniu zeszło mi na zrozumieniu jak porusza się hetman i wymyśleniu wszystkich możliwych warunków i ograniczeń.
Moim zdaniem kluczem do rozwiązywania zadań z algorytmów jest:
1. Przeanalizowanie dokładnie całej treści
2. Wypisanie danych wejściowych
3. Zapisanie ograniczeń oraz zasad wynikających z treści (np. wyznaczenie sposobu w jaki porusza się hetman)
4. Zapisanie danych wyjściowych
5. Analiza zależności pomiędzy różnym zestawem danych wejściowych i wyjściowych
6. Określenie wszelkich możliwych warunków.
7. Zapisanie kodu

A co do drugiej części to jakie co się przyda do programowania? zamiana na dziesiętny i odwrotnie, czy liczba jest pierwsza, przestawienie liter... co jeszcze?

Całą listę wymaganych algorytmów masz na stronie cke.edu.pl w informatorze maturalnym.

Mam jeszcze pytanie do matury 2010. Było tam zadania gdzie wyrazy były podane po 5 w wierszu i trzeba było wypisać te wiersze gdzie ilość liter w każdym wyrazie jest taka sama. wgranie wierszami to żaden problem, ale jak podzielić ciąg znaków na wyrazy? wrzucić do stringów i szukać spacji? ;>

Ja bym zrobił to tak, że wczytywałbym wyrazy do tablicy z wyrazami typu string, wgranie słowa po słowie to nie problem - spacja to biały znak, więc każdy wyraz trafiałby do kolejnej zmiennej. Potem pozostaje Ci porównać znak po znaku .

EDIT Sprawdziłem link z rozwiązaniem które podaliście, przyznam pomysł fajny. Dobry motyw - nauczenie się w jakich przedziałach kodowania znajdują się litery . To może się przydać.

A co do access-a to robicie kwerendy pisząc w sqlu czy z generatora (nie wiem jak to nazwać dokładnie:))?

Ja korzystam z "generatora", bardzo słabo znam SQLa, nie miałem czasu się go dobrze nauczyć.

Ja najbardziej się boje algorytmu, który będzie trzeba napisać na kartce. Nie będzie można go wypróbować, czy w ogóle działa

Będzie można. Robisz algorytm, wydaje Ci się że jest ok, idziesz do innych zadań, po czym na końcu wracasz do tego zadania, podstawiasz dane wejściowe w brudnopisie i bloczek za bloczkiem operujesz na danych, aż do wyjścia. Jeśli wyniki wydają się poprawne, lub lepiej, w treści zadania będzie podana przykład danych wejściowych i właściwych dla nich danych wyjściowych i otrzymasz to samo, to jest ok. Jeśli nie to na podstawie Twoich testów łatwo określić gdzie jest błąd.

[pawel0520]

Czy jeżeli zostawię coś w programowaniu w komentarzach to oni to sprawdzą? Kiedy otworzyłem 2 kolejne pliki do deszyfracji cały program mi się rozwalił. Dlatego to w czym był problem wrzuciłem w /* */.

Jest przynajmniej jakaś szansa? ;>

Pozdrawiam.

[xorgx3]

Wszystko zależy od egzaminatora, może masz szanse

ja trochę schrzaniłem, pisałem rozszerzenie i nie wiem czy mi się uda ogarnąć 60%.

[Piog]

Ja jak na razie to liczę na 94% z rozszerzenia.

[yyyyy]

Pisał ktoś dzisiaj?
W necie nie ma chyba odpowiedzi?
Ogólnie to zadowolona jestem, tylko wypadła mi z głowy w pierwszej części konwersja int na string, potem w przerwie zorientowałam się jak policzyć tą sumę cyfr liczby dzięki operatorom / %. Wydaje mi się że 1 ptk poleci.
W drugiej części myślałam, że nie wyrobię się accesa robiłam 40 min, potem zabrałam się za te z tym trójkątem, zrobiłam i patrzę pół h do końca, ale zdążyłam 6 min przed końcem czasu. Ale starałam się sprawdzać wyniki i wydaje mi się że będzie dobrze.
Liczę na 90%+


pawel0520 wątpliwa sprawa aby sprawidzili ci coś co jest w komentarzach. Zakomentowane jest, nie używasz tego w programie. Ja bym na to nie liczyła.

[Piog]

Mówicie, że w 1 części trzeba było robić funkcję ? Ja w liście kroków użyłem s(k) - suma cyfr.
Odpowiedzi

[tomciokotar]

Ja wypisalem cuda niewidy zwiazane z x mod 10/100/1000... napisal ktos jakos fajniej, krocej?

I czy ktos jeszcze nie doczytal, ze w 6d tylko powiaty ziemskie?
Chyba jedyny blad, jaki do tej pory znalazlem

[yyyyy]

Ja zawyczaj jak liczba jest dłuższa, nie znam jej długości to:
konwertuję int na string
pętla od 0 do s.length()
w pętli zamieniam znaczek na liczbę i wynik+=

Ale jeśli wiedzieliśmy długość, to ten sposób z % / był ok

[iglomosh]

Pierwszy arkusz był prościutki, liczę na 100% z niego. Algorytmy zapisywałem schematem blokowym.

Ja schrzaniłem pierwsze zadanie z drugiego arkusza, właśnie uświadomiłem sobie gdzie zrobiłem błąd - nie podałem przy wczytywaniu właściwego źródła dla metody .eof() i przez to program kompilował się poprawnie jednak po uruchomieniu stringi przekraczały swoją wartość.

To w Excelu spoko Tylko oczywiście zapomniałem, że Excel ma modulo. Mózgu, gdzieś Ty mi się podział wtedy... [*] Musiałem zrobić przez to nadmiarowej roboty.

Z Accessem miałem problemy, bo 5-6 razy wczytywał mi pliki z błędem. Dopiero po 15 minutach zorientowałem się co jest nie tak. Przez to nie zrobiłem ostatniego podpunktu tego zadania.

W sumie zakładam, że dostanę 80% lub może więcej nawet . Tak czy siak jestem wkurzony na samego siebie, bo sam jestem winien temu że tracę punkty na głupotach...

[yyyyy]

To teraz chwalcie się wynikami, niewiele nas pisało

[Piog]

Ja jak na razie to liczę na 94% z rozszerzenia.

Sprawdziło się.

[yyyyy]

Liczę na 90%+

Też sprawdziło się
98%
Nie wiem gdzie tego punkcika straciłam, bo nie w I części gdzie myślałam że nie doprecyzowałam.