РусҚаз

Графтар және жол іздеу

Информатика · 10-сынып · 4 сабақ

Тақырыпта не оқытылады

Интерактивті сабақты ашу ›Өз қолыңмен тәжірибе, дауыспен дәріс, ЖИ-тәлімгер және тест. Тегін.

Тақырып сабақтары

  1. Граф деген неМетро сұлбасын елестет: дөңгелектер — станциялар, олардың арасындағы сызықтар — аралықтар. Міне, бұл граф: төбелер мен төбелер жұптарын қосатын қабырғалар жиыны. Графқа дөңгелектің қай…
  2. Ені бойынша аралауТоғанға тас лақтыр — одан шеңберлер тарайды: алдымен кішкентай, содан кейін үлкенірек, содан кейін одан да үлкен. Ені бойынша аралау графты дәл осылай, толқындармен зерттейді: алдымен…
  3. Дейкстра алгоритміҚала арқылы келе жатырсың деп елестет: кептелісі бар үш қиылыстан өтуге болады, ал бос жолмен бес қиылыстан өтіп, ертерек жетуге де болады. Дейкстра алгоритмі бөліктер саны аз жолды емес…
  4. Айналамыздағы графтарТелефоныңдағы навигаторды аш — оның ішінде бүкіл қала граф ретінде сақталған: қиылыстар — төбелер, көшелер — қабырғалар, ал салмақ — кептелістерді ескергендегі жолдағы уақыт. Графтар…

Бұл тақырыптан бұрын не өту керек