C бағдарламасы бойынша практикум құру


Әбілқас Сағынов атындағы Қарағанды техникалық университеті
Кафедра АТҚ
Курстық жұмыс
C++ бағдарламасы бойынша практикум
( пәннің атауы)
Тақырып: С++ тілінде массивтерді сұрыптау және іздеуді ұйымдастыру
қосымшасын әзірлеу
Қабылдады:
Сайлауқызы Ж
(баға) (оқытушының аты-жөні)
(қолы) (уақыты)
Комиссия мүшелері: Орындаған:
Жаңбыров Е
(қолы, аты-жөні) (студенттің аты-жөні)
СИБ-21-2
(қолы, аты-жөні) (группа)
(қолы, аты-жөні)
Қарағанды 2022
Әбілқас Сағынов атындағы Қарағанды техникалық университеті
Факультет ИТ «БЕКІТЕМІН»
Кафедра АТҚ Кафедра меңг.
(қолы)
«» 2022 ж.
КУРСТЫҚ ЖҰМЫС ТАПСЫРМА
C++ бағдарламасы бойынша практикум пәні бойынша
СИБ-21-2 тобының студенті Жаңбыров Е
Тақырып: С++ тілінде массивтерді сұрыптау және іздеуді ұйымдастыру қосымшасын әзірлеу
Бастапқы мәліметтер: С++ бағдарламалау тілі, MS Visual Studio бағдарлама құру ортасы
Тапсырма берілді « » 2022ж
Жетекші Сайлауқызы Ж қолы
Студент Жаңбыров Е қолы
МазмұныКіріспе
1 Пәндік аймақты сипаттау
1. 1 Бағдарламалау тілдерінің жіктелуі
1. 2 С++ бағдарламалау тілі
1. 2. 1 С++ тілінің негізгі операторлары
1. 2. 2 Массивтер
1. 2. 3 Көрсеткіштер
1. 3 Жобалауға міндеттерді қою
1. 4 Әзірленетін қосымшаға қойылатын талаптарды негіздеу
2 Сұрыптау және іздеу алгоритмдеріне шолу
2. 1 Қарапайым алмасу әдісі арқылы сұрыптау
2. 2 Таңдау әдісі арқылы сұрыптау
2. 3 Көпіршік әдісі арқылы сұрыптау
2. 4 Шейкер әдісі арқылы сұрыптау
2. 5 Екілік ағаш әдісі арқылы сұрыптау
2. 6 Бинарлы іздеу алгоритмі
2. 7 Интерполяциялық іздеу алгоритмі
2. 8 Решето Эратостен іздеу алгоритмі
3. Бағдарламалық қамтаманы жүзеге асыру
3. 1 Қолданушыға нұсқаулық
3. 2 Тестілеу нәтижелері
Қорытынды
Қолданылған әдебиеттер тізімі
КІРІСПЕ
ХХ ғасырдың елуінші жылдарында электронды шамдардағы компьютерлердің пайда болуымен бағдарламалау тілдерінің қарқынды дамуы басталды. Дербес компьютерлердің пайда болуымен тілдер интеграцияланған даму ортасының құрамдас бөлігі болды. Түрлі кеңсе бағдарламаларында қолданылатын тілдер пайда болды. Қазіргі уақытта бағдарламалау тілдері адам қызметінің әртүрлі салаларында қолданылады.
Бұл тақырыптың өзектілігі компьютерлік технологиялардың дамуы қазіргі бағдарламалау тілдерінің пайда болу процесін анықтайтындығына байланысты.
Зерттеу нысаны бағдарламалау тілдері болды.
Курстық жұмыстың мақсаты қазіргі бағдарламалау тілдері бойынша теориялық материалдарды зерттеу болып табылады.
Практикалық бөлімде шешілетін мәселенің атауы:
- берілген мәндер бойынша абоненттің қалааралық телефон сөйлесулерінің құнын есептеу;
- "телефон сөйлесулеріне ақы төлеу туралы түбіртек"құжатын жасаңыз.
- түбіртектің мәліметтері бойынша белгілі бір күнге қоңыраулардың құнын көрсететін гистограмма жасаңыз. Бағдарламаны өзіңіз машина кодына жазу өте қиын, және бұл күрделілік бағдарлама көлемінің ұлғаюымен және қажетті мәселені шешудің күрделілігімен күрт артады. Шартты түрде, егер бағдарламаның мөлшері бірнеше ондаған Байттан аспаса және деректерді қолмен Енгізу/шығару операцияларына қажеттілік болмаса, машина коды қолайлы деп санауға болады.
Сондықтан, бүгінде барлық дерлік бағдарламалар бағдарламалау тілдерінің көмегімен жасалады. Теориялық тұрғыдан, бағдарламаны қарапайым адам (табиғи) тілінің көмегімен жазуға болады - бұл Мета-тілде бағдарламалау деп аталады (ұқсас тәсіл әдетте алгоритм құру кезеңінде қолданылады), бірақ табиғи тілдің жоғары түсініксіздігіне байланысты мұндай бағдарламаны автоматты түрде машина кодына аудару мүмкін емес. [2, Б. 569]
Бағдарламалау тілдері - бұл ресми жасанды тілдер. Табиғи тілдер сияқты оларда алфавит, лексика, грамматика және синтаксис, семантика бар.
Алфавит - бұл қолдануға рұқсат етілген таңбалар жиынтығы, оның көмегімен белгілі бір тілдің сөздері мен шамаларын құруға болады.
Синтаксис-алфавит әріптерінен бағдарламалау тілінің рұқсат етілген дизайнын анықтайтын ережелер жүйесі.
Семантика-деректерді өңдеу процесін жүргізуге мүмкіндік беретін әр тілдік құрылымды біржақты түсіндіру ережелерінің жүйесі.
Синтаксистік және семантикалық ережелердің өзара әрекеттесуі тілдің негізгі ұғымдарын анықтайды, мысалы, операторлар, идентификаторлар, тұрақтылар, айнымалылар, функциялар, процедуралар және т. б. табиғидан айырмашылығы, бағдарламалау тілінде сөздердің (операторлардың) шектеулі қоры және оларды жазудың қатаң ережелері бар.
1 Пәндік аймақты сипаттау
Пәнге бағытталған тіл (ағылш. domain-specific language, DSL - "пәндік салаға тән тіл") - белгілі бір қолдану саласына мамандандырылған компьютерлік тіл (өрістердің кең спектріне қолданылатын және нақты білім салаларының ерекшеліктерін ескермейтін жалпы мақсаттағы тілге қарама-қарсы) . Мұндай тілдің құрылысы және / немесе оның деректер құрылымы оның көмегімен шешілетін міндеттердің ерекшелігін көрсетеді[1] . Негізгі ұғымымен языково-бағдарланған бағдарламалау.
Қатаң айтқанда, бағдарламалау тілдерін жалпы мақсаттағы және тақырыпқа бағытталған тілдерге бөлу өте шартты, әсіресе кез-келген протокол немесе файл пішімі ресми түрде тіл екенін ескерсек. Белгілі бір міндеттер үшін пәндік-бағдарланған тілдер ретінде қолданылатын жалпы мақсаттағы тілдердің массасы бар, керісінше, Жалпы мақсаттағы тілдер ретінде қолданылатын пәндік-бағдарланған тілдер бар. Сонымен, жалпы мақсаттағы тілдердің бүкіл отбасын құрған ML тілі (Хаскеллді қосқанда) бастапқыда LCF теоремаларын автоматты түрде дәлелдеу жүйесі үшін DSL ретінде жасалды. Жіктеу конвенциясын көрсететін мысал-BNF тілі (және Lex/Yacc компиляторы) : бір жағынан, бұл Мета - тілдің жарқын мысалы, екінші жағынан, ол бір нақты тапсырмаға арналған. Тілдік-бағдарлы бағдарламалаудың жетекші зерттеушілері (Мартин Уорд, Пол Хьюдак[en], Валид Таха және басқалары) пәндік-спецификалық тілдердің классикалық ретінде келесі мысалдарын келтіреді[4] [7] [8] :
Мәтіндік құжаттарды дайындауға арналған TeX / LaTeX;
Perl мәтінді басқаруға арналған;
ДҚБЖ үшін SQL;
Графикалық пайдаланушы интерфейсі үшін Tcl/Tk;
Құжаттарды белгілеу үшін HTML және SGML;
Аппараттық құралдарды сипаттау үшін Verilog және VHDL;
Mathematica және Maple символдық есептеулерге арналған;
Компьютерлік модельдеуге арналған AutoLisp (CAD) ;
Пролог предикаттарды есептеу тұрғысынан тұжырымдалған тапсырмалар үшін;
Функциялар тұрғысынан тұжырымдалған тапсырмалар үшін ML және Haskell (Хаскелл кейде денотациялық семантика үшін DSL ретінде анықталады) .
Валид Тахидің пікірінше, ЯОП позициясынан Microsoft Excel әлемде кеңіненқолданылатын бағдарламалау тілі болып табылады [8] .
Пәнге бағытталған тілдердің басқа мысалдары-дерекқорды басқару тілдері (мұнда SQL-ден басқа, мысалы, FoxPro тілін атауға болады), операциялық жүйелердің командалық тілдері (интерактивті командалық қабықтың тілдері, ең алдымен Unix Shell, JCL тілі сияқты пакеттік тапсырмалар тілдері және Тьюринг бойынша толық емес құрылымдау тілдері) .
1. 1 Бағдарламалау тілдерінің жіктелуі
Компьютерлік технологияның ілгерілеуі алгоритмдерді - бағдарламалау тілдерін жазуға арналған жаңа және әр түрлі белгі жүйелерінің пайда болу процесін анықтады. Бағдарламалау тілі-компьютерлік бағдарламаларды жазуға арналған Тіл (белгі жүйесі) ; бағдарламаның сыртқы түрін және орындаушы (әдетте компьютер) оның басқаруымен орындайтын әрекеттерді анықтайтын лексикалық, синтаксистік және семантикалық ережелердің жиынтығын анықтайды. Әлемде алғашқы бағдарламаланатын машиналар пайда болғаннан бері 7 мыңнан астам бағдарламалау тілі (стандартты емес, визуалды және эзотерикалық тілдерді қоса) ойлап табылды. Жыл сайын олардың саны артып келеді. Кейбіреулерін тек осы тілдерді жасаушылар қолдана алады, ал басқалары миллиондаған адамдарға белгілі болады. Кәсіби бағдарламашылар ондаған немесе одан да көп бағдарламалау тілдерінде жаза алады.
Бағдарламалау тілі компьютерге белгілі бір есептеу процесін жүргізуге, әртүрлі нысандарды басқаруды ұйымдастыруға және т. б. мүмкіндік беретін ережелер жиынтығы болып табылатын компьютерлік бағдарламаларды жазуға арналған. адамдар.
Көптеген бағдарламалау тілдері Деректер құрылымын анықтау және басқару, сонымен қатар есептеу процесін басқару үшін арнайы дизайнды қолданады.
1960-1970 жылдары қазіргі уақытта қолданылатын бағдарламалау тілдерінің негізгі парадигмалары жасалды, дегенмен көптеген аспектілерде бұл процесс алғашқы үшінші буын тілдеріне енген идеялар мен тұжырымдамаларды жетілдіру болды:
* APL тілі функционалды бағдарламалауға әсер етті және массивтерді өңдеуді қолдайтын алғашқы тіл болды;
* PL / 1 тілі (NPL) 1960 жылдары Fortran және Kobol-дің ең жақсы ерекшеліктерінің үйлесімі ретінде жасалған;
* бір уақытта пайда болған Simula тілі алдымен объектіге бағытталған бағдарламалауды қолдауды қамтыды;
* 1970 жылдардың ортасында мамандар тобы Smalltalk тілін енгізді, ол қазірдің өзінде толықтай объектіге бағытталған;
* 1969-1973 жылдар аралығында С тілі жасалды, ол әлі де танымал және C++ және Java сияқты көптеген кейінгі тілдердің негізіне айналды;
* 1972 жылы prologue құрылды-ең танымал (бірінші емес, жалғыз емес) логикалық бағдарламалау тілі; бағдарламалау тілдерінің әртүрлі классификациясы бар. Ең көп таралған классификацияға сәйкес, барлық бағдарламалау тілдері тапсырманы сипаттау керек терминдерге сәйкес төмен және жоғары деңгейге бөлінеді. Егер тіл табиғи бағдарламалау тіліне жақын болса, оны жоғары деңгейлі тіл деп атайды; егер ол машиналық командаларға жақын болса, ол төмен деңгейлі тіл деп аталады.
1. 2 С++ бағдарламалау тілі
Шартты түрде барлық мазмұнын қысқаша сипаттайтын топтарға бөлінеді. Зерттеуді оқығаннан кейін бірнеше бағдарлама жазу арқылы материалды біріктіруге болады. Теориялық біліміңізді тексеру үшін C++ тестін тапсыруға болады. Кестеде теориялық зерттеу кейін сынақтарды тапсыруға және бағдарламаларды жазуға болатын тәжірибе бөлімі бар.
1. 2. 1 С++ тілінің негізгі операторлары
Оператор - компиляторға белгілі бір математикалық немесе логикалық манипуляцияларды орындауға нұсқау беретін символ. C++ кірістірілген операторларға бай және операторлардың келесі түрлерін қамтамасыз етеді:
1) Арифметикалық операторлар
2) Реляциялық операторлар
3) Логикалық операторлар
4) Биттік операторлар
5) Тағайындау операторлары
6) Басқа операторлар
Арифметикалық операторлар
С++ тілі қолдайтын келесі арифметикалық операторлар бар:
... жалғасы- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.

Ақпарат
Қосымша
Email: info@stud.kz