1-деңгээл. Алгоритмиканын негиздери

Алгоритмдердин татаалдыгы, ишке ашыруу маселелери жана негизги математика — андан аркы жолдун пайдубалы.

Бул деңгээлде олимпиадачынын башкы көндүмүн үйрөнөсүз — чечимдин ылдамдыгын аны жазуудан МУРДА баалоону, маселелерди майда-чүйдөдөн жоготуусуз кылдат ишке ашырууну жана негизги математиканы колдонууну: бөлүнүү, ЭЧЖБ жана жай сандар. 2-деңгээлге даярдыктын критерийи: өз кодуңуздун татаалдыгын аныктай аласыз, «секундасына 10⁸ амал» эрежесин билесиз жана үч сабактын тең маселелерин чечтиңиз.

Бул бөлүмдө

  1. 1
    Алгоритмдердин татаалдыгы жана O-белгилөө

    Алгоритмдин ылдамдыгын иштетүүдөн мурда баалоо: O-белгилөө жана секундасына 10⁸ амал эрежеси.

    1 маселе

  2. 2
    Ишке ашыруу маселелери

    Ишке ашыруу маселелери: шартты кунт коюп окуйбуз, четки учурларды иштетебиз, майда-чүйдөдөн балл жоготпойбуз.

    4 маселе

  3. 3
    Негизги математика: бөлүнүү, ЭЧЖБ, жай сандар

    Бөлүнүү, ЭЧЖБ жана ЭКЖЭ, жай сандар, Эратосфендин элеги жана көбөйтүүчүлөргө ажыратуу.

    3 маселе

Доска