Jen tak z hlavy bych začal od něčeho jednoduchého, takže řada čísel na vstupu (je mi jedno jak jí tam dostaneš, jestli ručně nebo ze souboru), v ní najdeš nejmenší a největší číslo, a můžeš navrch spočítat kolikrát se vyskytly.
Trochu složitější bude zjistit které číslo/čísla se objevovalo nejčastěji, na to už budeš potřebovat pole.
Neškodila by nějaká šachovnicová úloha, třeba rozmístit osm dam na šachovnici tak, aby se nemohly vzájemně skočit, nebo proskákat koněm všechna pole, a na každé vstoupit jenom jednou. Prostě trocha rekurze.
Ještě k těm polím, zkusit různé způsoby hledání a řazení, a to jak pro čísla tak i pro řetězce.
Na to navazují struktury, takže si můžeš udělat nějakou jednoduchou databázi, třeba adresář s telefonními čísly nebo automatickou výsledkovou listinu pro závody. Vytvoření nové položky, také smazání, seřazení podle různých parametrů, jako bonus ukládání a načítání ze souboru.
Trochu vyšší škola je spojový seznam, případně strom, základní operace jako přidávání prvků na různá místa, začátek, konec, někam dovnitř za/před uzel s určitou hodnotou, prohledávání a třídění podobně jako u polí.
Mohl bys také zkusit nějakou lehčí hru, jako Člověče, nezlob se nebo piškvorky. Nejdřív člověk proti člověku, ale neškodilo by moci si zahrát proti počítači. Tady bys využil i grafiku.
Z užitečnějších programů zkus hledání duplicity souborů, ať ukážeš že s nimi umíš pracovat. Prohledat všechny adresáře na disku, ke každému souboru (hlavně je otvírej jen pro čtení, jinak si vyčistíš disk) spočítat nějaký hash, udělat si databázi a hledat shody. To už je pár předchozích bodů dohromady
A něco těžkého na konec, třeba grafický program, nějaké jednoduché malování kde můžeš dělat čáry, obrazce, a vybarvovat plochy. Samozřejmě s načítáním a ukládáním aspoň tří různých grafických formátů.
