Алгоритм және оның қасиеттері. Программаның көрінісі

Мазмұны
Кіріспе
Негізгі бөлім
І. Информатика ұғымына берілген есептер
1.1. Алгоритм және оның қасиеттері
1.2. Математикалық модельдер
1.3. Логикалықөрнектер және операциялар
ІІ. Программаның көрінісі
2.1. Программалау тілдері
2.2. Программалау тілдерінің қолданылуы
ІІІ. Есепті компьютерде шығарудың негізгі кезеңдері
Қорытынды
Пайдаланған әдебиеттер
Кіріспе
Курстық жұмыстың мақсаты: информатика ұғымына берілген есептерді құрастыру, программалау тілдерін қолдану және есепті компьютерде шығарудың негізгі кезеңдерін қарастыру.
Курстық жұмыстың өзектілігі. Алгоритм белгілі бір реттілікпен бірінен соң бірі орындалатын бірнеше қадамдардан тұрады. Компьютер есеп шығару үшін алгоритм құру арнайы дағдыны талап ететін жұмыс. Программаларды да программалаушылар арнай тілдердің көмегімен жазады, оларды программалау тілдері деп те атайды. Әр түрлі тілдерде жазылған бірдей программалардың көрінісінің өзі де түрліше болатындығы табиғи нәрсе. Жүздеген программалау тілдері және олардың әрқайсының бірнеше нұсқасы бар. Программалаушы адам программаны өзіне ыңғайлы тілде жазады. Барлық жағдайда жарамды әмбебап программалау тілі жоқ.Математикалық модель деп- объектіні немесе процесті олардың сандық параметрлерімен байланыстыратын математикалық формуламен ипаттауды айтамыз.Математикалық модельдерді жазуда әр түрлі ғылымдарда қабылданған түрлі таңбалау жүйелері пайдаланылады. Математикалық модельді жасақтау көптеген есептерді компьютерде шығаруда маңызды рөл атқарады. Математикалық модель адамның шығармашылық жұмысының өнімі болып табылады. Компьютер ойша жасалған модельді жаңа сапалық деңгейде таңбалық пішінге аударады. Кез келген компьютер информацияны жадына жүктелген программаны орындау арқылы өңдейді.
Программалау тілі символдардың жиынынан, осы символдардан тұратын тілдік нұсқаулардың семантикасынан және синтаксистен, яғни программаларды құру ережелерінің жүйесінен құралады.
Есептелуге тиісті есептерді шығаруға операторлы программалау тілдері пайдаланылады. Осы тілдердің көмегімен математикалық, физикалық және инженерлік есептерді шешу ыңғайлы. Бірақ есептелмейтін, яғни сандық емес есептерді шығаруда программаны сол есептерді шығару үшін арнайы жасалған, басқа тілдерден құрған дұрыс. Мысалы, бір тілден екінші тілге аудару немесе қателіктерді алдын ала болжау программаларын басқа тілдерде құру жақсы нәтиже береді.
Курстық жұмыстың құрлымы:
Курстық жұмыс кіріспеден, негізгі бөлімнен, қорытындыдан және пайдаланылған әдебиеттерден тұрады.
Пайдаланған әдебиеттер
Негізгі әдебиет:
1. ҚР жалпы орта білім берудің мемлекеттік жалпыға міндетті стандарттары. Жалпы бастауыш білім.- Алматы: РОНД, 2002.
2. ҚР жалпы орта білім берудің мелекеттік жалпыға міндетті стандарттары: Жалпы орта білім.- Алматы: РОНД , 2002.
3. ҚР жалпы орта білім берудің мелекеттік жалпыға міндетті стандарттары: Мектеп алдындағы дайындық.- Алматы: РОНД , 2002.
4. Оспанов Т.Қ, Құрманалина Ш.Х. Математиканың бастауыш курсын оқытудың әдістемесі. Педагогикалық колледждердің оқушыларына және мұғалімдерге арналған оқу құралы. 1,2 бөлімдер. – Алматы, 1995, 1996.
5. Оспанов Т.Қ. Бастауыш кластарда информатиканы оқыту. – Алматы: «Мектеп», 1987.
6. Қадырбаева А. А и др. Внеклассная работы по математике в начальной школе.-Алматы, 2000.
7. Құрманалина Ш.Х. и др. Задачи и упражнения, направленные на развитие интелетуальных умений у младших школьников.-Алматы, 2000.
8. Оспанов Т.Қ. және т.б. Информатика 1-4 сыныптар.- Алматы: «Атамұра», 1997-2004.
9. Оспанов Т.Қ және т.б. Информатиканы оқыту әдістемесі 1-4 сыныптар. –Алматы; «Атамұра», 1997-2000.
10. Ақпаева А.Б. практические и лабораторные занятия по методике преподавания математике в начальной школе.-Алматы, АГУ иа Абая, 2003.
Қосымша әдебиет:
1. Средства обучения математике / Отв ред. А.М. Пышкало.-М.,1981.
2. Эрдниев П.М., Эрдниев Б.П. Теория и методика обучения математике в начальной школе.-М., 1988.
3. Оспанов Т.Қ. Бастауыш мектепте математиканы оқытудың теориясы және технологиясы: Мұғалімдерге студенттерге арналған оқу құралы. – Алматы, 1994.
4. Бағдарламалар. Информатика (1-4 сыныптар) – Алматы: РОНД, 2002.
5. ҚР бастауыш білімнің мемлекеттік стандартты - Алматы: РОНД, 2002.
6. Истомина Н.Б. Методика обучения информатике в начальных классах – М., 2000.
7. Истомина Н.б. практикум по методике преподавания математики в начальных классах.- М., 1986.
8. Бактова М.А., Бельтюкова Г.В. Бастауыш кластарда математиканы оқыту методикасы. – М., 1984.
9. Методика начального обучения математике / Под. ред А.А. Столяра. В.Л.Дрозда.-Минск, 1988
10. Методика начального обучения математике /Под ред. Л.Н.Скаткина.- -М., 1972.
        
        Мазмұны
Кіріспе
Негізгі бөлім
І. Информатика ұғымына берілген есептер
1.1. Алгоритм және оның қасиеттері
1.2. Математикалық ... ... және ... ... ... ... ... Программалау тілдерінің қолданылуы
ІІІ. Есепті компьютерде шығарудың негізгі кезеңдері
Қорытынды
Пайдаланған әдебиеттер
Кіріспе
Курстық жұмыстың мақсаты: информатика ұғымына берілген есептерді құрастыру, программалау ... ... және ... ... ... ... ... қарастыру.
Курстық жұмыстың өзектілігі. Алгоритм белгілі бір реттілікпен бірінен соң бірі орындалатын бірнеше қадамдардан тұрады. Компьютер есеп шығару үшін алгоритм құру ... ... ... ... жұмыс. Программаларды да программалаушылар арнай тілдердің көмегімен жазады, оларды программалау тілдері деп те атайды. Әр түрлі тілдерде жазылған бірдей программалардың ... өзі де ... ... ... ... ... программалау тілдері және олардың әрқайсының бірнеше нұсқасы бар. Программалаушы адам программаны өзіне ыңғайлы тілде жазады. Барлық жағдайда жарамды әмбебап ... тілі ... ... деп- ... ... процесті олардың сандық параметрлерімен байланыстыратын математикалық формуламен ипаттауды айтамыз.Математикалық модельдерді жазуда әр ... ... ... ... таңбалау жүйелері пайдаланылады. Математикалық модельді ... ... ... ... шығаруда маңызды рөл атқарады. Математикалық ... ... ... ... өнімі болып табылады. Компьютер ойша жасалған модельді жаңа сапалық деңгейде таңбалық пішінге аударады. Кез ... ... ... ... ... ... орындау арқылы өңдейді.
Программалау тілі символдардың жиынынан, осы ... ... ... ... ... және ... яғни программаларды құру ережелерінің жүйесінен құралады.
Есептелуге тиісті есептерді шығаруға операторлы программалау тілдері пайдаланылады. Осы тілдердің көмегімен математикалық, физикалық және инженерлік ... шешу ... ... ... яғни ... емес ... ... программаны сол есептерді шығару үшін арнайы жасалған, басқа тілдерден құрған дұрыс. ... бір ... ... ... аудару немесе қателіктерді алдын ала болжау программаларын басқа тілдерде құру жақсы нәтиже береді.
Курстық жұмыстың ... ... ... ... ... ... және ... әдебиеттерден тұрады.
І. Информатика ұғымына берілген есептер
1.1. Алгоритм және оның қасиеттері
Егер сіз берілген есепті шешу үшін ... да бір ... ... ... ... ... онда ... есепті шешудің алгоритмін құруыңыз керек. Алгоритм - математикадағы ең бір іргелі ұғымдардың ... ... сөзі ІХ ... өмір ... ... ... ... жүйелей құрып оны шеше білуге үйреткен ұлы математик Әл- ... ... ... жазылуы algorithmi сөзінен алынған. Осылайша алгоритм ұғымы математикада ертеден қолданыла бастағанымен, математикалық теорианың объектісі ретінде кейбір проблемаларды ... ... ХХ ... 30-шы ... зерттеле бастады.
Алгоритм деп берілген есепті шешудегі жасалатын әректтерді дәл және қарапайым етіп жазуды айтамыз. Басқаша айтқанда алға ... ... ... ... ... есепті шешуде орындаушыға біртіндеп қандай әректтер жасау керектігін дәл көрсететін нұсқауларды немесе іздеп отырған нәтижені алу мақсатында деректермен атқарылатын әрекеттерін ... ... ... ... ... ... ... белгілі бір реттіліепен бірінен соң бірі орындалатын бірнеше қадамдардан тұрады. Алгоритмнің әрбір қадамы бір немесе бірнеше ... ... ... ... ... ... аша түсетін оның мынадай қасиеттері бар:
1. Алгоритм дискретті информациялармен жасалатын әрекеттерді тағайындайды және ... ... ... ... бәрі ... ... ... жұмысына қажетті материалдар ретінде символдық мәтіндер және сандар пайдаланылады.
2. Алгоритм біздің қалауымызға қарай өзгертуге болмайтын нақты ... ... не ... ... ... айқын береді. Мысалы, бір есепті шешудің алгоритмі берілсе онда ойланбай-ақ алгоритмде қандай нұсқаулар берілсе, сол нұсқауларды ... ... ... есеп шығады. Алгоритмнің осы қасиетін оның анықталғандық қасиеті дейміз. Бұл жағдай адам сияқты емес ... ... жоқ ... ... ... ... есептерді шешу мүмкіндігіне кепілдік берді. Мұндай құрылғылар алгоритмнің жарлықтарын ойланбастан формальды ... ... ... ... ... ... бәрі бір ... анықталу және атқарушыға түсінікті әрі нақты болуы тиіс.
3. Бір алгоритмнің өзін бірнеше есептің шешімін табу үшін пайдалану ... яғни ... ... ... ... ... мүмкіндігі бар.
Алгоритмнің мұндай қасиетін көпшілікке бірдейлік, басқаша айтқанда, жалпылық қасиеті деп атайды.
4. Әрбір алгоритм белгілі бір ... ... ... ... етеді және іздеген нәтижені алуға жеткізеді. Мысалы, екі санды қосу алгоритмнде қосылғыштар бастапқы деректерге, ал қосынды нәтижеге жатады. Осылайша, алгоритмдегі ... ... бір ... ... ... қажетті нәтиже алу мүмкіндігі алгоритімнің нәтижелілігі деп аталады. ... ... ... ... ... пайдаланып іздеген нәтижеге қол жеткізетін реттелген әрекеттер тізбегі деген ... ... ... ... ... ... ... алгоритмдік процесс, ал әрбір әрекет оның қадамы, әрбір нұсқау алгоритмнің қалыптасуы болып табылады.
Алгоритмнің ең ... ... ... ... қасиетінде айтылғандай оның орындалу нәтижесінің атқарушыға тәуелсіздігі.
Сонымен ... ... мына ... ... ... болады:
* алгоритмдер әртүрлі есептерді шешу үшін пайдаланылады;
* алгоритмді атқарушыдан аз білім талап етілетіндіктен есеп шығаруды айтарлықтай оңайлатады;
* ... ... ... ... әрекеттерді орындайтын атқарушыға арналған командалардан тұрады;
* атқарушы орындайтын командалардың жиынын атқарушының командалар жүйесі ... ... ... ... командалар жүйесінен алынады;
* алгоритмдегі командалар тізбегінің орындалуы алгоритмдік процесс д.а;
* алгоритмдегі әрбір команда оның қадамы д.а;
* ... ... ... ғана ... ... ... қол жетеді;
* алгоритмдегі әрбір әрекет атқарушыға түсінікті және ... ... ... ... ... ... табу үшін бір ғана алгоритмді пайдалануға болады;
* құрылған алгоритмді атқару есептің мазмұнына ой жүгіртіп оны ... ... ... тек ... ... ... береді;
* алгоритм әрбір атқарушыға арналып құрылады;
* алгоритмнің командалары атқарушыға түсінікті және орындалатын болуы тиіс;
* алгоритмді атқаруды тек ... емес ... де ... болатындығы есептеу процесін автоматтандыруға мүмкүндік береді;
Алгоритмнің құрамы дараланып және оның әрекеттері анықталғаннан кейін алгоритмді жазып көрсету тәсілін және ... білу ... ... тілді падалану оны құрушының өзіне ғана түсінікті командаларды көпшілік қауымның пайдалануына мүмкіндік ... ... ... ... ... ... ... әдістерінің логикалық құрылымы көрсетілген.
Алгоритмді бейнелеу әдісі.
Графикалық әдіс
Блок - схема
Ағаш тәріздес
бейнелеу
Жасанды тіл (Мектептік алгоритмдіктік)
Табиғи тіл Адам тілі
Алгоритмді бейнелеу әдісі.
Графикалық әдіс
Блок - ... ... тіл ... ... тіл Адам тілі
Алгоритмді бейнелеу әдістерінің ішінен біз блок - схема мен ... ... ... ... ... ... ала отырып құрастыру
Компьютер есеп шығару үшін алгоритм құру арнайы дағдыны талап ... ... Бұл ... ... ... алгоритмдерді оқуда алгоритм мынандай талаптарды қанағаттандыруы тиіс:
* ... әрі өте ... ... ... ... ... ... болуы;
* Құрылымын түгел өзгерпей-ақ өзін модификациялауға мүмкіндік ... ... қол ... үшін алгоритмдерді құруда оның құрылымы жағынан келу деп аталатын ... ... ... алу ... Алгоритмдерді құрастыруға құрылымы жағынан келгенде оның жоғарыда қарастырылған үш базалық құрылымы:
Ілесу, ... және ... ... ... яғни кез ... ... алгоритм осы құрылымдардан құрастырылады. Мысал ретінде үш санның ішінен үлкенін іздеу алгоритмін ... ... ... ... а,в,с
182880059690000
182880043878500388620044005500331470078168500-11430043942000
1371600314960а > в
00а > в
2965450880110у: = а
00у: = а
-6350880110у: = ... = ... < ... < ... : = ... : = ... ... шығару
182880010541000
1758950-127508000
Блок-схемадан көрініп тұрғанындай бұл алгоритм екі тармақталудың ... ... ... ... ... (тармақталу командасының толық үлгіде жазылуы) а және в сандарының үлкені ізделінеді және олардың үлкені у-ке меншіктеледі.
Екінші ілесуде ... ... ... ... ... ... мәні үшінші сан с-мен салыстырылады. Егер у 0, Х < А+С, К = ... ... ... тармақталушының бөлігінің жалпы түрі келтірілген.
егер < шарт >
онда "иә" ... " жоқ " ... ... ... ... ... ... - қызметші сөздер, егер команданың басын, ал бітті команданың ... ... ... ... тармағы
3200400301625"жоқ" тармағы
00"жоқ" тармағы
685800-15557500
-63246014351000273367514351000

Тармақталу командасы мына тшөмендегідей қысқаша түрде пайдаланылады:
егер < шарт ... ... ... ... ... ... блогын сіздер блок - схемада ромбымен таңбалаймыз. Егер шарт дұрыс ... онда ... шешу үшін "иә" ... ... ал оған кері жағдайда - "жоқ" тармағы пайдаланылады.
Мысал үшін ах + вх + с = 0 квадрат теңдеуінің нақты ... ... және ... ... ... жағдайда оған сәйкес хабарды баспаға шығаратын тармақталу алгоритмнің блок - ... ... ... ... ... ... = B2 - 4AC
00D: = B2 - ... > = ... > = ... иә ... (-B +D)\ ... = (-B - D ) \ ... (-B +D)\ (2A)
X2 = (-B - D ) \ (2A)
3200400-457200"шешімі жоқ" сөзін баспаға шығару
00"шешімі жоқ" ... ... ... ... ... ... ... баспаға шығару

1714500189865 соңы
00 ... ... ... шамаға тәуелді алгоритмнің белгілі бір тізбектелген қадамдарды ... рет ... ... онда ... ... ... (циклдік) алгоритм дейміз. Бұл берілген шама цикл параметрі деп аталады.
Кез келген қайталанушы алгогритмде ол аяқталу үшін ... ... ... ... ... бір мәнге ие болған кезде цикл аяқталатын болады.
Мына төменде циклдің ... ... үшін ... шартты тесеруге арналған қайталаушы алгоритмнің алгоритмдік тілде жазылуы және блок - ... ... түрі ... ... < шарт ... ... ... әзір, ЦБ (циклдің басы), ЦС (циклдің соңы) - қызметші сөздер, ЦБ және ЦС әзірше шарт ... ... ... ... ... ... басы
00Циклдің басы

171450092075Бастапқы мәлімет
терді енгізу
00Бастапқы мәлімет
терді енгізу

217170071755өту шарты
00өту шарты
525780030734000
388620018097500
29337007175500 ... ... 1 - ... 1 - ... N - ... N - қадам
5257800-45720000 ... ... ... ... ... шығару

194310093980Циклдің соңы
00Циклдің соңы
434340024193500
Ал мына суретте циклдің соңында параметр үшін қойылған шартты ... ... ... алгоритмнің блок - схемасының жалпы түрі бейнеленген.
1828800174625 ... ... ... ... ... ... мәлімет
терді енгізу
3429005257800034290041338500
34290010668000↓
171450019685 1 - ... 1 - ... N - ... N - ... ... ... баспаға шығару
00Нәтижені баспаға шығару

171450068580 Циклдің соңы
00 ... ... ... ... мысал келтірейік.
S = К К- қосындысын есептейік және оның нәтижесін баспаға шығаратын қайталанушы алгоритмнің блок - ... мына ... ... Басы
00 Басы ... = 0, K = 1 ... ... = 0, K = 1 ... енгізу
102870078740009829808382000↓
205740073660 S = S + K
00 S = S + ... K = K + 1
00 K = K + 1 ... ... > ... > ... - ті ... шығару
00S - ті баспаға шығару

2286000117475 соңы
00 ... ... ... ... ... ... олардың сандық параметрлерін байланыстыратын формула түрінде берілетін жағдайлар жиі кездеседі. Бұған мына төмендегі формулаларды жатқызуға болады:
* ... ... ... ... формулалар;
* физикалық процестерді сипаттайтын формулалар;
* химиялық формулалар;
* тауардың бағасын есептеп шығаруға арналған тұрмыстық формулалар т.с.с.
Математикалық модель деп- ... ... ... ... ... ... байланыстыратын математикалық формуламен ипаттауды айтамыз.
Математикалық модельдерді жазуда әр ... ... ... ... ... жүйелері пайдаланылады.
Математикалық модельді жасақтау көптеген есептерді компьютерде шығаруда маңызды рөл атқарады.
Математикалық модель адамның шығармашылық ... ... ... ... ... ойша ... модельді жаңа сапалық деңгейде таңбалық пішінге аударады.
Математикалық модельдің мысалы ретінде дененің түзу ... орын ... ... ... ... х- ағымдағы координата, х0- бастапқы координата, vx- ... ... х ... ... aх- ... х ... проекциясы, t- уақыт.
Құбылысты сипаттау үшін оның ең маңызды қасиеттерін, заңдылықтарын, ішкі байланыстарын оның кейбір жеке сипаттамаларын бөліп көрсетіп, маңызды ... ... ... ... ... ... ... осы айтылғандарды ескеру қажет.
Метематикалық модельді ең ұтымды түрде есептеу эксперименті деп аталатын алгориттмдік модель түрінде компьютерде жүзеге асыруға болады.
Әрине ... ... ... егер модельде шындықтың маңызды жақтары ескерілмеген болса ... ... ... ... есепті шешу үшін метематикалық моделін жасақтауда модель құра отырып, ... ... ... ... ... ... негізге алынатын болжамды бөліп көрсету;
* алғашқы деректер және нәтижелер деп неніесептеу керектігін анықтау;
* нәтижелерді алғашқы деректермен ... ... ... жазу.
Математикалық модельді құруда алғашқы деректер арқылы іздеп отырған шаманы өрнектейтін формуланы табу барлық уақытта мүмкін бола бермейді. Мұндай жағдайда ... бір ... ... дәрежелі дәлдікпен жауап беруге мүмкіндік беретін математикалық әдістер пайдаланады.
Ғылыми есептерді шығарғанда мүмкіндігінше шындыққа жақын келетін ... ... құру ... ... ... ... бойынша дәл есептеулер емес жуықтап есептеулер жасалады, бірақ ... ... ... жолдармен алуға болмайтын деректерді алуға болады. Есеп математикалық модельге келтірілгеннен кейін оны шығарудың ... ... ... ... ... болуының белгілі бір кезеңінде программалау басталады.
Есепті компьютерде шығаруға даярлауды ... ... ... ... есеп
Математикалық пішін
Математикалық модель
Алгоритм
Программа
Алғашқы есеп
Математикалық пішін
Математикалық модель
Алгоритм
Программа
Өмірде күрделі есептерді шығаруда үлкен ұжымдар жұмыс істейді.
Есептің бірінші формальды түсінігін сол есеп ... ... ... ... ... ... модельді басқа адамдар жасай алады, ал ондағы пайдаланылатын алгоритмдерді үшінші бір ... ... ... ... тағы бір ... тобы іс жүзіне асыра алады. Осылайша, есеп үлкен ұжымның бірлескен еңбегінің арқасында шығарылатын жағдайлар жиі кездеседі.
1.3. Логикалықөрнектер және ... ... ... ... ... жасау керектігін таңдау қандайда әрекет жасау керктігін таңдау бір айнымалының мәніне тәуелді ... ... ... ... түбірлерін есептеу дискриминантының таңбасына байланысты әр түрлі орындалады.
Екі өрнектің мәнін салыстыру нәтижесіне ақиқат және жалған ... ... ... алынады. BASIC праграммалау тілінде логикалық мәндер сан ... ... ... мән ... ретінде ал нөл емес мән ақиқат ретінде қарастырылады. Егер праграмма екі өрнекті салыстыра отырып логикалық мәнді өзі есептеп шығаратын ... ... 1 мәні ... ... тілі алты ... ... пайдалынылады. Осы операциялардың кейбіреуіне сәйкес келетін стандартты математикалық символдардың таңбалары стандартты пернетақтада болмағандықтан құрама таңбалар ретінде теріліп жазылады: ... ... ...
тең ... ... ... тең

Пән: Информатика
Жұмыс түрі: Курстық жұмыс
Көлемі: 20 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
"Ақпараттық жүйелер."13 бет
"Бейсик тілінде берілген есепке программа құру."20 бет
8 Ферзі21 бет
AVR тегінденгі микроконтроллерларды пайдалану ерекшеліктері4 бет
Delphi –программалық ортасында бағдарламалау17 бет
JavaScript- та бағдарламалау25 бет
Matlab программалау тілінде үшөлшемді графиктерді салуға арналған функциялармен танысып, оларды пайдалана отырып, графиктерді құру және оларды редакциялау34 бет
N сызықты теңдеулерден тұратын жүйенің жауабын табатын программа құру15 бет
String типті айнымалыға қолданылатын стандартты функциялар мен процедуралар9 бет
Turbo Pascal - дағы енгізу және шығару операторлары26 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь