Sprawdzenie algorytmów z zadań maturalnych

2015-02-12 15:34
0

Mam takie zadania :
user image
user image

Napisałem taki algorytm :


1. Wprowadź n
2. Od i=0 dopóki i<=n wykonuj :
        Od j=0 dopóki j<=n wykonuj :
        Jeśli i>=j to:
            jeśli j=0 lub i=j to b[i,j]1
            w przeciwnym wypadku b[i,j]=b[i-1,j-1]+b[i-1,j]
        j=j+1
    i=i+1 

Kolejne zadanko :
user image

  1. Wprowadź p,n, an , bn
  2. roznica=0
  3. Od i=n do i=1
    jeśli an+bn+roznica<p to:
    cn=an+bn+roznica
    w przeciwnym wypadku :
    cn=(an+bn+roznica) mod p
    roznica=(cn=an+bn+roznica) div p

(Nie wklejone w kod, bo nie mogłem indeksów wstawić w kodzie)

  1. nie rozumiem do końca, czy liczby an i bn mam już od razu podane, czy dają tylko a i b, a ja sam muszę dodać zera itp. Na jednej stronie jest tak, a na drugiej inny przykład.. Kolejna sprawa, jeśli pierwsza liczba będzie przekraczała próg, to będę znowu musiał przenieść całości na początek, i wszystkie elementy przesunąć :
    Planowałem zrobić to coś w stylu :

jeśli roznica > 0 to c=c+(10^n^*roznica)

ale nie do końca chyba to będzie poprawne, bo nie mam gwarancji, że tam nie będę musiał przenosić kilka razy, prawda?

Czy w ogóle te moje algorytmy są poprawne składniowo? Mało piszę w pseudokodzie, i dlatego nie wiem, czy nie jest za mało szczegółów czy coś.
Proszę o ocenę i pomoc :)

Pozostało 580 znaków

2015-02-13 00:18
1

Twój pseudokod jest poprawny składniowo, tym bardziej, że na maturze wymagają "listy kroków" a nie pseudkodu (których i tak jest 1000 definicji). Co do twojego pytania to ja rozumiem to tak że te indeksowane a(an) i b(bn) masz podane jako gotowiec i możesz z nich korzystać :)

Pozostało 580 znaków

2015-02-13 11:54
0

A co do samych algorytmow? Moglby ktos rzucic okiem?

Pozostało 580 znaków

2015-02-15 17:00
0

Odświeżam

Pozostało 580 znaków

2015-02-16 20:23
0

Mamy oceniać poprawność składni pseudokodu? Serio?

Pozostało 580 znaków

2015-02-16 20:48
0

Algorytm :) czy robi to, co powinien.

Pozostało 580 znaków

Liczba odpowiedzi na stronę

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