Breinbrekers

Lastige opgaven die alle stof, inclusief de extra’s, behandelt. Maak deze dus pas als je de stof voldoende snapt. Voor meer breinbrekers, ga vooral naar Project Euler. Dit staat vol met uitdagende opgaven.

1. In een bepaalde regio zijn alle plaatsen door een rechtstreekse weg met elkaar verbonden. Maar voor alle wegen geldt éénrichtingsverkeer; als je van A naar B mag via de directe weg, mag je dus niet langs die weg van B naar A. Als je dat wel wilt zul je een omweg moeten nemen.

   In zo’n gebied ga je op zoek naar een route waarbij je iedere plaats precies één keer bezoekt.

   Schrijf een programma dat van dit bestand met 100 gegevensreeksen eerst willekeurig één reeks kiest. De reeksen zijn gescheiden door blank lines.

   Als de reeks bepaald is, laat je script regels hiervan inlezen. Het aantal in te lezen regels wordt bepaald door de eerste regel van elke reeks, een getal N (2 < N < 27). Hiermee wordt het aantal plaatsen in het gebied aangegeven. De plaatsen hebben als naam een hoofdletter; de eerste N hoofdletters worden gebruikt als plaatsnaam.

   Vervolgens leest je programma van de reeks in kwestie in N regels informatie over de richting van de verbindingswegen. Op de eerste regel staan de N verbindingen van A naar alle andere plaatsen; een 0 betekent dat de weg in A eindigt, een 1 dat de weg in A begint. De volgende regels gaan over de volgende plaatsen.

   Tussen twee plaatsen is altijd precies één weg; er zijn geen wegen van een plaats naar zichzelf!

   Je programma schrijft naar standaard output één regel met daarop een route waarin alle plaatsen precies één keer worden bezocht. Er is altijd een oplossing mogelijk.

   LET OP: Er wordt niet gevraagd om weer terug te gaan naar de plaats waar je begonnen bent. TIP: Kijk het .txt-bestand met reeksen door voor beter begrip van het format.

   Naar: Nederlandse Informatica Olympiade 2019, Eerste Ronde

2. Schrijf een functie dat de reeksen zoals hierboven beschreven genereerd. Laat deze ook schrijven naar een bestand.

3. Schrijf een nieuw telefoonboek-script. Je programma moet bij invoeren van een naam het geregistreerde telefoonnummer teruggeven, en vice versa. Ook moet je een modus hebben voor het toevoegen, verwijderen en bewerken (bestaand persoon, nieuw nummer) van telefoonnummers, waar je in blijft totdat je exit zegt. Gebruik voor alle checks (bestaat deze persoon in het telefoonboek etc.) een try/except statement (dit vergemakkelijkt namelijk de code). Zorg dat je script terugslaat op een telefoonboek-bestand.