Есептерді шешу алгоритмі

Жұмыс түрі: Іс-тәжірибеден есеп беру
Тегін: Антиплагиат
Көлемі: 5 бет
Таңдаулыға:

Есептерді шешу алгоритмі

Информатика курсын оқытуда тармақталыну және циклдық құрылымды алгоритмдер және программалар тақырыптарын оқып-үйренуде біраз күрделіліктер туындайды. Нәтижесінде оқушылардың көбісі бұл тақырыптарды жеткілікті деңгейде меңгермейді, шала түсініп шығады.
Жалпы, тармақталынған құрылымды алгоритмдер мазмұнын және маңызын оқушылар жете түсінуі үшін сабақ үстінде өмірден алынған мысалдарды (мысалы,екі объектіні салыстыру алгоритмі, таңертең үйден ауа-райына сәйкес киініп шығу алгоритмі, кофе немесе шай дайындау алгоритмі, күні бойы іске асырылатын жұмыстарды орындау алгоритмі, көшеден өтуге светафорды пайдалану ережесі алгоритмі, т.с.с.) көптеп келтіруге және сол бағытта оларға жеке тапсырмаларды үйге өз беттерінше орындауға беруге (ұсынуға) болады. Ондай бір-біріне ұқсас мысалдарға арнап алгоритм құру барысында оқушылар тармақталынған құрылымды (структуралы) алгоритмдер мазмұнын жете саналы түсіне бастайды, оларды жазуға машықтанады және олардың ерекшелігін, маңыздылығын терең түсінетін болады. Мысалы, берілген екі санның үлкенін (кішісін) табу есебін қарастырғаннан кейін бірден үйге үш санның үлкенін (кішісін) табуды жаттығу есебі ретінде берген жөн, тиімді.
Мұндай есептерді шығаруда бастапқыда басты назарды есептің қойылуына және оның моделін жазуға, содан кейін барып оқушыларға есепті шығарудың алгоритмінің әртүрлі нұсқаларын жаздыртуға назар аударған жөн. Егерде оқушылар есепті шығарудың алгоритмінің әртүрлі нұсқаларын өз беттерінше жазып жатса, онда олар тақырыпты және оқулық материалды дұрыс түсініп отыр деген қорытынды жасауға болады.

1 - сурет
Мысалы, берілген екі санның және үш санның үлкенін табудағы сәйкес ұқсастықтарға назар аударалық:
- есептің қойылуы:
а) бастапқы берілгендер - a, b және a, b,c;
б) аралық нәтиже - жоқ және max;
в) нәтиже (шешім) - екі жағдайда да max.
- есеп моделі: ab және max=a, maxb, maxc;
- осы модель негізінде есепті шығару алгоритмін берілген екі сан үшін былайша жазуға болар еді (1 - суретті қараңыз).
Енді жаттығу ретінде мына тұрғыдағы тапсырмаларды өз бетінше орындауға үйге беруге болады:
1. Осы алгоритмнің алгоритмдік тілдегі нұсқасын жазыңыз.
2. Берілген үш санның үлкенін (кішісін) табудың алгоритмін блок-схема және алгоритмдік тіл формаларында жазыңыз.
Тармақталынатын құрылымды алгоритмдердің ерекшеліктерін саналы түсінген оқушы болашақта өмірлік және практикалық есептерді компьютер көмегімен шешу кезінде жүргізілетін қажетті талдауларды, есеп моделін құруды, алгоритм және программаны тестілеуден өткізуді қиналмай ұйымдастыра алатын болады.
Мысалы, жоғарыдағы қарастырған есептерге ұқсас жарықшам (светафор) туралы есепті өз беттерінше жаттығуға ұсынуға болады. Мұнда бастапқы берілгендер ретінде JS айнымалысы мәндері (қызыл, сары, жасыл түстері) алынатын болады. Нәтиже (жауап) ретінде Z - тің мәні алынады. Есеп моделін былай құруға болады: JS= `қызыл', JS= `сары' және JS = `жасыл' шарттарының орындалуын тексеру.
Осы есепті шығарудың алгоритмін блок-схема формасында жазуды

2 - сурет.
талдап және түсініп алғаннан кейін барып, оқушыларға мына тұрғыдағы тапсырмаларды өз беттерінше орындауға ұсынуға болады:
1. Осы алгоритмді жазудағы өз нұсқаңызды ұсынып көріңіз.
2. Блок-схема формасындағы алгоритмді алгоритмдік тілде жазыңыз.
3. Осы алгоритм негізінде есепті шығарудың программасын құрыңыз.
Келесі, мысалы, жоғарыдағы есептерге қарағанда математикалық тұрғыда сәл күрделірек, бірақ түсінуге жетімді - қарапайым микрокалькулятор жұмысын имитациялайтын есепті шығаруды ұсынуға болады. Бұл есепті шығару жолын талдауды (есептің қойылуын) былайша жүргізуге болар еді:
- бастапқы берілгендер ретінде а және b операндалары, арифметикалық амалдар таңбалары - ор ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.