Пошук бінарних дерев

Інформація про навчальний заклад

ВУЗ:
Не вказано
Інститут:
Не вказано
Факультет:
РТ
Кафедра:
Не вказано

Інформація про роботу

Рік:
2023
Тип роботи:
Курсовий проект
Предмет:
Основи програмування та алгоритмічні мови

Частина тексту файла

???????????? ?????? ? ????? ??????? ?????????? ?????? ????????? ????????? ??????? ??????????????? ????????????? ?????? ??????? ????????? ? ????? ????? ?.?.??? ?????????????: 121 ????????? ??????????? ???????????? ???????? ?? ???????? ?????? ? ?????????? ?????? ????????????? ?? ???????????? ???? ???????? 2 ????? ????? ???9 -19-26 ???? ????? ????????????? ????: ???????? ??????? ????? ???????? ????? ????? ????????? ??????? ?????...3 ?????? 1 ?????????? ?????????4 1.1 ????????? ??? ??????? ??????.4 1.2 ??????? ???? ????????????..........9 1.3 ???? ????????????? ??????? 15 1.4 ??????????? Pascal ???.NET ?? Turbo Pascal..18 ?????? 2 ????????? ???????22 2.1 ???? ?????????.........22 2.2 ???? ????????...........24 ?????? 3 ?????? ????????????? ????????? ????????.25 ????????30 ???????: ??????? ? ????-????? ????????? ??????? ? ??????? ???????? ???? ?????? 20 ?. ???? ??????? 20 ?. ???????? ___________/_____________/ ??????? ___________ (??????) (??????) ????? ?????...3 ?????? 1 ?????????? ?????????4 1.1 ????????? ??? ??????? ??????.4 1.2 ??????? ???? ????????????..........9 1.3 ???? ????????????? ??????? 15 1.4 ??????????? Pascal ???.NET ?? Turbo Pascal..18 ?????? 2 ????????? ???????22 2.1 ???? ?????????.........22 2.2 ???? ????????...........24 ?????? 3 ?????? ????????????? ????????? ????????.25 ????????30 ???????: ??????? ? ????-????? ????????? ??????? ? ??????? ???????? ????? ? ????????? ????? ????????? ????? ??????? ???????????? ????'???? ??? ?????????? ?? ? ????? ??????????? ??????????. ?????????? ? ?????? ????????? ??????? ???????? ???? ????? ????????? ??? ???????????, ??? ? ?????? ???????????? ?????????? ?????????????? ?????? ????????? ??????????. ??'????? ???????? ? ????????? ??????? ? ????????? ????? ??????? ?????? ??????. ????? ?????? ? ???????? ????? ?????????, ? ????? ???????? ???????? ?? ???? ????????????? Pascal. ? ???? ????????? ??????? ???? ?????????? ???????????? ??????? ????? ?? ???? ????????????? Pascal, ??? ?????? ????????? ????????? ?????? ?????? ? ???????? ?????????? ? ??? ??????? ???????? (?????, ????????? ?? ????????? ????????). ??????????? ????? ?? ????????? ????????? ?????? ???????? ??????? ????????? ??? ??????????? ?????????? ????????. ????? ???????? ? ???????? ?????????? ???????? ???????????? ?????? ???????????? ???????? ???? ?????????, ????????? ? ????? ?????????. ????? ?? ?????? ?? ???????? ???????? ???? ?????????, ???? ?????? ????? ????. ? ?????? ????????? ??????? ???????? ????? ? ???????? ????????????? ????????? ?? ???? ????????????? Pascal, ??? ??????????? ????? ??????????? ????? ? ??????? ????????? ??????. ????? ? ???????? ?????????? ??????? ????????? ? ????????, ?? ??????? ??????????? ? ??????????? ?????? ???????, ?? ??????????? ??????? ????'?????? ?????. ???????????? ??????????? ???????? ? ?????????? ???? ??????, ???????????? ???????? ????, ?? ???????? ???????? ??????? ????? ?????? ?? ???????? ???????? ????. ?????? 1 ?????????? ????????? 1.1 ????????? ??? ??????? ?????? ?????? ? ??'????? ?????? ?????????? ???????? ??'?????, ?????? ?? ???? ???????????? ??????????. ???? ????????? ????? ????????? ????????? (Linear) ????????, ???????? ???? ????? ????????? ?????? ?? ???????? ???????? ?? ? ??????? ???????????? ???????? ? ?????? ???? ???????????. ???????? ?????? ? ???????????, ?? ???????? ???????????? ??????, ?? ????????? ?????? ????? - ????????, ???????, ??????? ? ??'??????? ????????. ? ???????? ????????? ??????????? ?????????? ??????? ??'?????, ?? ???????? ?????? ???? ????????? ???????????. ?????????, ? ?????????????? ?????? ?????? ???? ???? ????????? ???????? (?????).?? ??????? 1.1 ???????? ???????????? ?????? ?????????????. ????? ?????? ????????????? ????????? ???????????. / ??????? 1.1 ???????????? ?????? ????????????? ??????? (????????) ?????? ?? ???????????? ??????, ????? ??????? ????? ??????? ?? ?????? ???? ????????. ??????? ?????? ? ??????????? ??????????, ??? ?? ????? ???? ????????? ? ???????? ??????? ? ????? ???? ?????, ? ???? ?????, ? ??????? ??????. ????? ??????, ??? ????? ????????, ??????????? ??????. ?????????? ??????? ?????? ????????? ?? ???????1.2: / ??????? 1.2 ?????????? ?????????? ????????? ?????? ??????? ?????? ?????? ???? ???? ??? ????????, ??? ???? ??? ???? ???????????, ?? ????????? ??????? ??? ?????? ???????? ?????, ??? ????-???? ??????? ? ?????? ?????????, ? ????? ????????, ??? ???????? ? ??????? ?????????. ??????? ??????????? ??????????? ???????????????? ??????????? ?????????? ?????? ?????? ? ??????????? ??? ????-????? ????? ?????? ??????, ????????? ???????. ??????? ???????? ??? ?????????? ???????? ?????. ??? ?????? ????? ?? ??????? ?????? ? ????????? ?????? ?????? ???????????????? ?????????, ??? ??????? ????????? ????????? ?? ?????? ????????? ?????? ? ????k, ? ???????? ???????? ?? ????? ? ??? ?????? (???? ????? ?????; ? ?????? ??????? ???????????? ???????? NIL). ??????????????? ??????????? ? ?????? ?????? ? ????????? ???? ?? ??????. ??? ??????? ???????? ????? ???? ???? ????key[x]???????????? ? ????????? ?? ???????? ??????k. ???? ????? ????????, ????? ????????????. ????k?????key[?], ????? ?????? ? ?????? ??????????; ???? ?????? ?? ????? ?????????? ? ????? ?????????. ?? ? ????????? ????? ??????????????????, ???????????????????? ???? while. ????????? ????? ??????. ??? ??????? ?????? ????? v ? ?????? ???????? ???????????? ??????????, ??? ??????? ???????? ?????z, ? ?????key[z] = v,left[z] = NIL?right[z] = NIL, ????? ???? ???? ????? ????? ?????????? ?????? ? ????? ????z, ??z??????????? ?????????? ? ?????????? ??????? ? ??????. ????????? ??????. ????????? ????????? ?????? ?????z? ????????? ?????? ?????? ??????? ?? ???????? ???????? ??z. ????????? ??????????????????? ????????: ???? ? ?????z????? ???????? ??????, ?? ?? ?????? ???????? ???? ???????????? ??????[z], ????????? ? ????? ???????? ??z????????? NIL. ???? ? ?????z???? ???? ???????? ?????, ?? ?? ????????? ?????z, ????????? ????? ??'???? ??? ???????????? ? ???????? ?????? ?????z. ???? ? ?????z??? ???????? ?????, ?? ?? ????????? ????????? ?? ??? ??????, ? ????? ????? ?????? ?????????? ?????, ?????????? ???? ? ???????, ?? ??? ????????? ??????, ?????? ????????? ?????? ??'???? ??? ???? ??????? ? ????????, ? ????????? ??? ?????Z. ???????????? ???????? ????? ?? ????????. ???????? ????? ? ?????? ??????????? ????????? ???, ??? ? ????? ???????? (??????? 1.3). ??????? ?????? ???????? ????????????? ??????? ?????, ?? ??????? ?? ??????. ???????? ? ?????????? ??????? ?????????, ?? ??????? ????? ????????? ?????? ?? ????????? ????? ???. ??? ????? ?????? ? ?????? ? ???????, ????? ??????? ????. / ??????? 1.3 ??????? ????????? ?????? ?? ????????. ??????? ??????? ?????? ??????????? ?????? ? ??????, ?? ????? ??????? ??? ??? ??????? ????. ????? ??????? ?????? ??????? ????? ?? ???????? ?????? ?????? (??????? 1.4). / ??????? 1.4 ????? ?? ??????? ??????? ?????? ????????????? ???????? ????? 1. ??????? ?????? ? ??????? ??????. ??????? ?????? ?????? ?????? ?????? ???? ???????????? ? ??????? ??????? (??????? 1.5). ???????? ??????? ???????? ????? ????????? ?? ?????????, ??????????? ?????? ??????. ????? ??????? ??? ???? ????? ? ??? ???? ??????????. ???? ???????? ???????????????? ??? ??'???????? ???????? ? ?????? ????????, ? ????? ? ?????. ????? ??? ??????? ????????? ????????. / ??????? 1.5 ??????? ????????? ?????? ? ??????? ?????? 2. ? ??????? ??????. ? ??????? ?????? ??????????? ??????????????? ????? ??????? ??????, ???????? ???? ?????? ??? ?????? ????? ????? ?????? ?? ??????? ????? (??????? 1.6). ??????? ????? ????????????? ????? ??????? ?????????? ?? ??????? ? ??????????????? ?? ?????? ? ?????? ???????? ? ????????????? ??????. / ??????? 1.6 ??????? ????????? ?????? ? ??????? ?????? 1.2 ??????? ???? ????????????? ???? ?????????????(????.Programming language) ???????? ????, ???????? ??? ?????????????? ???????, ???????????'??????. ???? ????????????? ???????????????? ??? ????????????????, ????? ??????????? ????????? ?????, ?? ????????????????. ????? ?????? ??????????: ???? ????????????? ?? ??????? ????????? ??? ????? ?????????? ?? ???????? ?????, ????? ?????? ????????? ???????, ???????? ???? ????? ???????? ?????????. ???? ????????????? ???????? ????? ?????????, ???????????? ? ??????????? ??????, ?? ??????? ????????? ?????? ???????? ? ???, ??? ??????? ?????????? (????'????) ??? ?? ???????????. ? ???? ????????? ?????? ????????????? ????? ???? ???????? ????? ??? ? ????????? ?????? ??? ?????????????.?????? ?? ????????? ???????????? ??????. ??????? ?????? ???? ????????????? ?????? ???????? ????? ?? ??????? ???????????, ???? ?????? ?????? ????????? ?????. ?????????? ??????????? ???????? ???????????? ? ????? ?????? ???????? ??? ?????????????. ??????? ?????? ????? ???? ????????????? ?'??????? ??????? ?? ????? ?????? ????'??????. ?? ? 19-?? ???????? ???????? ???????????? ??????? ???????? ?? ???????-??????????, ?????? ????????????? ??????? ??? ??????????????-??????????? ???? ?????????????. ?? ??????? 20-?? ???????? ????????? ???????????????????????????, ?? ????????? ??????? ?????. ? 1930 ?1940??. ?????????????-???????????????? ???????, ??? ????????????? ??????????? ?????????? ??? ????? ??????????. ??????-???????? ?????? ????????? ????? ?? ???????????? ??? ?????????????. ? 1940-? ????? ??????????? ????? ??????????, ???????? ????'?????. ??????????, ?? ????? ???? ????????????????????? ?????????????????(???.Plankalkl) ???????? ???????????? ????? ??????19431945?????, ??? ? ??? ??? ???? ?? ???? ??????????? ? ?? ???????? ?????. ??????????? ???? ????????? ? ????????? ???? ? 19982000 ?????. ? ????? 40-?? ??????? 50-?? ???????????????????????????????????? ?????????, ???? ????? ??????? ???? ????????????? ?????????? ???????, ??? ??? ???????????????????????? ?????. ?? ??????? ?????????? ???????????? ?????????????? ? ???? ?????????? ??? ?????????????, ??? ??????? ????, ??? ????? ???? ?????? ????? (?? 50 ?????) ?????????, ????? ?? ????? ???????? ???????? ?????????????. ?? ????? ?????? ????????Short Code ???BINAC(1949) ?UNIVAC I(1952),Speedcoding???IBM 701, ???????????????? ????????1954. ?????? ???????????????????????????????? ????? ?????????? ??????????? ?????????????, ?????????? ? 1954 ???? ? ???????? ?1957??? IBM 704. ???????? ???????????? ???????? ???? ?????? ??????? ??????????, ?????????????, ?? ????????? ????????????????????????????? ????? ?? ???????????????? ??? ?????????? ?????? ????????? ????. ?1964???? ???? ???????? ???????? ????BASIC(Beginners All-purpose Symbolic Instruction Code) ??? ???????? ????????????? ?????????, ??? ????????? ???????????????? ???????? ??????????, ? ?? ????????? ??????. ? ?????? ??????? ?? 1965 ???? ???? ?????????? ????PL/I, ??? ?????????? ?????????? ???????, ALGOL ? COBOL, ? ????????? ??????????, ???? ? ???? ? ???????? ?????? ? 1970-?? ? ???????? ? ?????? ???????, ????? ?? ?????????? (PL/C,PL/CS) ????????????????? ??? ???????? ?????????????. ?? ??????? 1960-?? ???? ???????? ????? ???? ?? ?????????? ??????????APL?SNOBOL. ? 1971 ???? ???? ??????????? ???? ????Pascal, ??? ? 70-?? ????? ???????????????? ??? ???????? ?????????. ? 1972 ???? ????? ???? ???????? ?Bell Labs????C. ???? ? ? ??????? ???????? ????????????? ?????????? ?????? ? ???????????? ????????????? ?????????????.???? ????Xerox PARC???????? ????? ?????? ??????? ??'?????-??????????? ????Smalltalk. ? 1973????? ???????????????????? ???????????????????ML. ? 1975???????????? ??????? ??????????? ?????????? ????? ??? ????????? ????? ???? ????????????? ??? ??????? ??????, ??????? ? 1979 ??????? ???????. ? 1981 ????????dBASEII. ? 1986 ???? ???????????? ????Objective-C? ????????Erlang. ???? ?Borland?Apple????????? ???????? ??'?????-??????????? ?????????? ???? PascalObject Pascal. ? 1995 ????Sun Microsystems?????????Java,NetscapeJavaScript, ???? ? ????????PHP?Ruby. ? 1996 ???? ????????OCaml. ? 2001 ???? ????????C#. ? 2002 ???? ????????F#. ? 2003 ???? ????????Scala. ???????????? ??? ????????????? ???? ????????????? ???????????? ?? ?????? ??????????: ?????? ??????????. ???? ????????????????????? ????? ???????? ?????????? ???????? ??????, ?????? ????'????,??????,???????. ???? ????????????? ??????? ????? ???????? ?????????? ???????? ??????:?????,??????, ??????????. ????? ???????? ?? ???? ???????? ????? ???????? ???????? ???????? ??? ????? ????? ????? ???????? ?? ???? ???????? ?????, ????? ???????? ??? ??????? ??????. ??????? ????????????. ???????????? ?? ??????????????. ?????????????? ???? ??? ??????????????-?????, ?? ??? ? ?? ??????? ???????????? ????????, ?? ????????? ? ???? shell. ???????????? ????????? ?????????????. ??'?????-???????????,???????,?????????, ??????????. ??????????? ????????????? ?? ???????????, ???????? ???? ?????????????????????. ???? ??????????? ????????????? (???.imperative ?????????), ???????? ??????????? ?? ?????????????? ??????, ??? ???????? ??????? ?????????? ???????, ?? ????? ???? ?????????? ?? ???????? ??????? ?????????? ??????????? ?????????. ??????? ?????????? ??? ???? ?????? ???? ??????????? ?? ???????????? ?? ??????????????. ???????? ?? ????????????? ???? ?? ????????????????????(????????? ??????????) ????????????? (????????????) ? ???????? ??? (????? ??????????) ??? ?????? ???? ????????? ? ???? ?????????? ??????????? ??????, ???? ???? ???? ????????? ?? ????????? ?? ?????? ????????. ?????? ???????, ?????????? ?????????? ???????? ????? ???????? ? ???? ????????????? ???????? ????? ? ???????? ???? ?????????? ?????????. ???? ???????? ???????? ?? ?????????? ????, ???????????????????????????? ??????? (???????????) ???????? ????? ??? ???????????? ?????????. ??? ????? ???????? ??????????? ????? ????????? ? ?? ???? ???? ???????? ??? ??????????????. ???????? ????'?????, ? ??'???? ? ???, ????? ??????? ??????????????? ??? ????????? ????. ????? ?? ???????????? ? ?????????????? ???? ? ???????. ???, ??? ????-???? ?????????? ?????????? ????, ??, ?????????,???????, ????? ???????? ?????????????. ???? ????, ????????? ???????? ?????? ??????????????? ?? ????????? ??????????? ???? ?????????????, ? ?????????? ?? ? ????? ????????????? ???????? ????????????? (?????????, ? ?????????????? ??????? ? ?????????? ????????). ??? ????-???? ?????????????? ???? ????? ???????? ?????????? ?????????, ???? ????, ????????? ??????????????, ???? ????????????? ??? ????????. ??????????? ??? ??? ????????? ???????? ??? ???? ??? ???? ????????? ????????????? ??? ??? ?????????. ?? ???????, ????????????? ???????? ??????????? ?????? ? ?? ????????? ??? ????????? ?????????? ???????, ??? ?? ??? ?????????? ?? ??????? ????. ????? ? ???, ??? ?????? ????? ?????? ???????? ???????? ?? ??????????????, ?? ?????????? ?????? ????????. ???? ????, ????????????? ???????? ???? ???????????? ?????? ?? ???? ? ???? ????'?????? ?, ?? ???????, ??? ???? ? ??????????? ????????, ?? ??? ??? ???????????? ??????????. ??? ???????? ??????????? ???? ??? ?????? ?????? ????, ???????? ???? ??????????. ?????????????? ???? ????????? ??????? ???????????? ??????????? ????????????, ???? ????, ???????? ?? ??? ????? ????????? ??????? ? ????? ?????, ?? ???????? ????????. ???????? ?? ?????????? ???? ???? ???? ?????????? ???????? ?? ?????? ????? ????? ?? ??????????? ?????? ??? ?????????? ??????. ????? ?????????????? ???????? ??????????? ??????? ??????????, ??? ????????????, ???? ????, ???? ?? ?????? ???????????? ??? ????????-??????????????. ????? ????, ?????????,Java??C#, ??????????? ??? ?????????????? ? ????????????????. ? ????, ???????? ???????????? ?? ? ??????? ????, ? ? ???????-?????????? ??? ???????? ?????,????-???. ???? ????-??? ?????????????????????? ???????. ??? ????????? ????-???? ???????? ???????????????? ?????????????, ???? ?????? ???? ??????? ??? ??????????? ?????? ???????? ?????? ???? ???????????? ? ???????? ??? ????????????? ??? ??? ????????? ???????? ?? ??????????? ?????????? ?? ????? (Just-in-time compilation,JIT). ??? Java ????-??? ???????????? ??????????? ??????? Java (Java Virtual Machine,JVM), ??? C #Common Language Runtime. ???????? ?????? ? ??????? ????? ???????? ??????????????? ????? ?? ???????????????, ??? ? ????????????. ???? ???????, ?? ? ????, ??? ????? ? ?????????????, ? ?????????? (???? (Forth)). ????????? ??? ????????????? ?????? ? ?????????? ?? ? ????????? ???????? ??? 5 ???????? ??? ?????????????, ????????, ????? ????? ? ??????? ? ??????????. ? ??????????? ?????????? ?? ????????????? ?????? ????? ???????? ??? ????????? ??? ?????????????, ? ?????? ?????????????? ?? ?????????????? ???????????? ??? ?????????????. ???? ???? ???? ?????????? ?????? ??? ?? ?????? ???????? ????????? ? ?????? ???????. ????? ?? ????????? ??? ????????????? ????? ???????????? ? ???????????????????? ??? ?????????????? ?? ???? ?? ??????????????. ????????????? ???? ????????????? ?????? ????????? ?????? ??????????, ?????????? ???? ??????, ? ???????? ??? ?????? ??????????. ??????? ?????? ???????????? ??? ?? ???????? ? ?'??? ????????? ??????????? ??????? ???????? ?? ??????? ?? ?????? ??????? ? ??????? ??? ?????? ????????, ?????????? ?? ?'????? ????????? ????? ?????? ???????. ???? ???? ?????? ???????? ?????????? ??? ????????????? ?? ????????? ????????????? ??? ??? ?????????????? ????????????? ??? ???????????? ????? ???? (???? ?? ??????????? ?????????? ???????? ??? ???) ?'???? ??????????. 1.3 ???? ???????????? ??????? ??? ????????? ???????? ?????? ???????? ????? ? ??????????? ???? ????????????? Pascal, ??? ?? ?? ??? ??????????? ?????????? ???????? ?????? ????. Pascal???????????? ???? ??????????????????????????? ???????????. ??????? ???????? ???? ? ????????????'?????-????????????? ?????????????. ??????? ?????????? ?? ??????????? ?????????????????????? Pascal ? ETH Pascal, ????????? ?1970-??. ????? ETH ???????? ??? ????? ????????? ????????? Eidgenssische Technische Hochschule Zrich (????????????????????? ???? ???????? ????? ??????), ?? ??? ??? ???????????. ??????? ???? ???????? ????. ?????????? ???? ? ???? ???? ?????????? ?????? ????????? ???? ????, ?????????? ?? ?????????. ???? ?????? ???? ???????? ???? ? 1972 ????. ???? ? ???? ?? ???? ??????????? ???????????? ?????? ????????????? ????????????? ???? ???? Pascal. ? 1969 ???? ???? ??????? ???????? ??????????? ?????? ?? ????? ????????? (?. ????'?). ?? ??? ?????? ????'? ??????? ?????????????(Fortran) ? ????? ?????????? ???????? ?? ??? ????. ????? ????????? ?????????? Pascal ??? ??????????? ?? ?????? ????. ?? ???????? ????? ????, ????? ???????? ??? ????????? ????????, ?? ??? ?? ??? ????????? ???????????? ??????? ????????? ????? ??????????? Pascal, ?? ???? ??????????? ????????. ???????? ?????? ????????? ??????????? ???????? ? ??????? ???????????? ?? ????? (1970 ????) ?????? ???????. ???????????? ?????? ?????? ?????????????? ??????????? ?????????????? ?? ????????? ????????. ????? ??????? ??????????? ??????: ?. ?????, ?. ????'?, ?. ????. ????? ???? ?? ?????????? ??? ????????? ?? ?? ????????? ????, ???? ?????? ??????, ?? ??? ???????? ???? ?????? ?????? ?????????? ???????? ? ????????? ????????????? ????. ????, ? ???????? 1970 ???? ?????????? ETH Pascal ??? ???????. ETH Pascal ??? ??????? ?????????? ???, ?? ???? ??? ?????? ? ?????? ?????????? ??? ???????? ????? ????????? ?? ????? ????, ?? ??? ???? ??????????? ????????????. ? 1973 ???? ???? ???????? ?????????? Pascal-?????? (P-??????), ??? ?????????? ??????????? P-???. ??? ???????? ???????? ?????????? ???????????, ???? ??????? ???????????? ???????????? ????? ???????? ?????????????. ????????????? ? ??? ?????????, ??? ?????????? P-????, ????? ??????? ?????????? ???? Snobol-4 (?. ??????????, ? 1967 ????), ?? ?? ??? ??????????? ?????? ????????????????? ????SIL(System Implementation Language). ????????? ???? ???????? ???? ??????????? ???????? ??????????? ??? ???????? ????????????? ?? ????????????? ??????????. Pascal ???????? ??Algol-???????? ??? ?????????????, ???????? ???????????? ?????????Algol-??. ????? Pascal ??? ??????? ????????????? ??????? ?????????. ?? ????????, ?? ???????????? ????? ???? ?????????? ???? ??? ???????, ?? ???????? ?? ?????? ???? (????????? ??????????? ???????, ?? ????? ???? ????????? ??????????). ?? ????????????? ??????? ????????? ????? ?????????????, ???????? ?????? ??????? ??????? ????????? ??????? ?? ?? ????? ?????????? ?? ???????? ?????????? ???????. ????? ???? ???????????? ?? ????????????? ?????? ? ?????????Pascal??? ???? ????????? ??? ????????? ??????? ????????, ???????? ???????? ?? ????? ???? ??????? ? ??????? ?????????? ?????? ?????? ?? ???? ??????????? ????? ??????????. ??? ?? ???? ????????????? ?????? ????????? ???????????? ? ?????????? ???????? ??? ?????????????????????. ? ???? ?'??????? ???????? ???? ?? ???????? ???? ???????????????????????????? ??????Pascal???? ??????? ????????? ??????? ?????????? ??????. ????? ?????'???????? ??????, ??? ????????? ???????? ????? ???? Pascal. ????? ??? ? ????? ????? ???????? ??????? ????: ???? ? ????????? ? ?????????? ????? ??????? ???????????? ??????? ????????? ?????????? ???????? ???????. ??????? ????? ????????????, ?????????????? ?????????? ? ??????????????? ??????, ? ????? ??????? ????????????? ?????, ??????????????? ??????? ????,Pascal???????? ???? ?????? ??? ???????? ? ????????. ?????????? ?? ???????? ???????? ????, ???? ????????? ????????? ??? ???? ???????? ??????????????????, ? ???? ????? ??? ???????? ???? ??????? ? ???????? ???????, ?????????,??????????? ??????. Pascal ???? ????????????? ??? ?????????? ????????? ????, ? ???? ????? ? ?????????????, ???????? ??????????. ?????????????, ?? ????????Pascal-??????????? ????? ?? ????????? ?? ?????????????? ?????? ????????? ?????? ??????????????. ???? Pascal ??????????????? ? ???????? ???????, ? ?1983???? ???? ???????? ??????????? ???????? (ISO7185:1983). 1.4 ??????????? Pascal ???.NET ?? Turbo Pascal Pascal ???.NET ?? ???? ????????????? ?????? ????????? ???????, ?? ??????? ????????? Pascal. ???? ??????????? ?? ????????? Microsoft.NET ? ??????? ? ???? ??? ??????? ????? ??????: ?????, ?????????? ????????, ??????????, ??????? ?????????, ??????????? ????? ?? ???????????, ?????? ???????????? ?????????????. Pascal ???.NET ? ??????????????????? ?????: ?? ??? ????? ???????????? ? ????????????, ??'?????-????????????? ?? ??????????????? ??????. Pascal ???.NET - ?? ????? ?????? ? ??????? ??????????? ?????????? ????????, ??? ????????? ?????????? IntelliSense, ?? ??????? ?????? ?????????????????, ?????????? ????????? ?? ?????????? ???????? ????. ???? ????, ?????????? ?????????? PascalABC.NET ?????????? ?? Linux ? MacOS ??? Mono. ??????? ?????????? ? 2003 ???? ?? ?????????? ??????????, ???????? ? ????'??????? ???? ??? ???? ???????? ????????? ?????????? ????????????? Pascal ABC. ??????? ???? ??????????? ???????? ? ?????????? ??????????????? ???? ????????????? ???????, ????????? ?? ???? Delphi. ?????????? ?? ??????? ?????????? ????, ???? ????? ?????? ??????? ?????????? ??????? Turbo Pascal ? ?????????? ???????? ?????????????. ?? ????????? ??????? ?? ??????????????? ? ???????? ???????? ???. ? ???????? Soft@Mail.ru ???????? Pascal ABC ? 2006 ???? ??????????? ????????? ?????. / ??????? 1.7 ???????? ?????? ???????? ?? Pascal ???.NET ? 2005-2006 ????? ??????? ???? ???????? ???????????: ??????? ?? ??????????? - ?? ??????????? ?????????? ????, ???????? ?? Delphi, ? ????????????, ???'??????? ? ?????????? .NET. ???? ??????? ???????? ????? PascalABC.NET. ? ?????? 2009 ???? ?'??????? ????? ????????? ?????? PascalABC.NET 1.2. ? ??????? 2009 ? ?'??????? ???-?????????? ???????? WDE, ?? ?? ??????? ????????? PascalABC.NET ?? ????????? ????'???? ? ???????? ????????? ???????? ?? PascalABC.NET ????????????? ? ????? ????????. ???????? ??????????? WDE ? ??, ?? ???????? ???????????? ?? ???????, ? ?? ??????????? ????'???? ? ?????????????? ?????? ??????????? ???? ???? ?????-??????. ??? ?????????????? ???????????? ????????? ????????? ???????? ????? ??????? ? ?????????? ?????????, ? ????? ? ?????????? ???????? ????? ???????????? ?????? ?? ????????????? ?????????? ?? ??????? ? ????? Google Docs. ? ?????? 2010 ? ? WDE ?'??????? ?????????? ?????????? ?????? ???????? ???????. ??????????? PascalABC.NET ??? ???? ?????; ??????????? ??? BigInteger; ??????????? ??? Complex; ?????????? ????????? ??????; ?????????? .NET; ??????????? ????????? ???? .NET ? ??????? uses; ??????????? ?????, ??????????, ??????????? ?? ?????????? ??????; ??????????? ?????????? ?????? ??? ??'?????; ????????; ?????? ??????????; ????????? ???????????? ???? ????? external; ?????????? ?????? ???????? ? PascalABC.NET ????? ????????????? ????? ???????????? ????????? .NET, ?? ?????????? ?????? ?????????? ? ??????????? ?? ????????: ?????? ????????? ??????? GraphABC; ?????? ????????? ??????? ABCObjects; ?????? FormsABC ??? ????????? ??????? ???????? ???????? ??? ????????? ????; ?????? ?????????? ????? ? ????????? (??????? ???????????); ?urbo Pascal??????????? ?????????? ??????????????????? ??????????????? ????????DOS??Windows 3.x?????? ?????????????? ????? ??????????, ??????? ?????????????? ?????Borland. ???????? ?? ???????? ?urbo Pascal ????????: ?????? ?????????? ????????, ?? ??????? ?????????????? ????????????, ????????? ? ????-???? ??????. ?????????? ????????? ???????, ?? ???? ????? ??????? ????, ?? ??????????? ?? ????????? ??????. ?????? ????????? ?????????? ?? ????????? ?????????????? ???????. ????????? ?????????? ??????????????? ???????????? ?????????. ????????: ?????????? ???????????? ?????????? ?????DOS, ???????????? ????? ??????? ????????. ????? ? ???????? ??????? ??????????? ? ?????????? ??????? ??????????????????? ??????????? ? ????????????????????????(TD). ? ?????? CRT ? ??????? (??????????? ?????????? ????????? ?????? ??? ??????? delay, ?? ???????????? ?? ?????? ?????????, ????????? ?? ??????? ???????? ? ????????????? ??????????), ????? ??? ??? ??????? ???????? ?? ????'?????? ? ???????? ???????? ????? 200 MHz ??????? ??????????? ???????? ?????????? ? ????????????? Runtime error 200 at . ?????? ????? ? Turbo / Borland Pascal 7.0 ?????????????????? ????: ???? ? ????????????? ?????????? ????? ???? Help ???????? ?????? About ? ????????????????Alt+I, ?? ? ?????? ?????? ?????????????? ????? ???????????. ???????? ??????????? ? ??????????? ????????? ????? ????????????? ??? ????, ?? ??????? ????????? ??????????. ? ????, ??????????? (*) ???????????? ?????????? ?? ?????????? ????????, ? ???????????? ?? ??????? ?????????. ?? ???? ?????????????????, ??? ????????? ?????????? ????????? ??????????? ???????????? ???????, ?????????, ???????????? ??????? ????????????. ???, ?????????, ??????? ???????-??????, ??? ????????? ???? ???? ????? 80-? ???????, ?????????????? (*), ??? ?????? ????? ???????? ??? ????. ??????? ?????????????? ????? ??????? ???????? ???????, ?? ???????????? ???????? ? ?????????? Turbo Pascal, ???? ? ????? ??? ?????? ???????? ? ???????-???????? ???? ????????????. ?????????? ??? ????? ???? ??????? ????? ??? ?????? ????????????? ????????????. ?????? 2 ?????????? ??????? 2.1 ???? ????????? ???????????? ?????? ???????? ????????? ?????? ??????? ? ????????? ??????????? ????????? ?? ??????? ??????? ????????? ??????. ??? ?????-???????, ?? ???????????, ?????????? ?????????????? ????? ?? ?????? ??????? ?????-??????. ??? ????? ??????????? ?????????? ??????? ??????? ??? ??????? ????????? ?????? ??????. ??????????? ???????? ?????? ????? ????????? ??????????: ?????? ????? ??????? ??????? ??????; ???????? ???? ????????? ?? ??????? ????????? ??????; ???????? ????? ????????? ?? ??????? ????????? ??????.  ??? ??????? ???????? ?????? ??????, ??? ?????? ????????????????? ? ????????. ??????? ?????? n,i,x. ???? ??????????? ????????? abbToTree, ??? ???? ?????????? ?? ??????????? ??????. ???? ?????? ???????, ?? ????????? ???? ??????, ???? ? ??, ?? ?????????? ?? ?????? ???????? ?? ?????? ?????? ?? ?. ???? ???, ?? ???????? ????????? ????? ?????????, ? ??? ? ??, ???? ????????? ???? ?????????. ????? ????? ????????? ????????? getDepthOfTree, ??? ???? ??????????? ??????????? ????????? ???????? ? ????????? ?????? ??????. ???? ?????? ???????, ?? ????? ????????????, ???? ? ??, ?? ?????????? ??????? ?????? ? ????????? ????? ????????? ????????. 2.2 ???? ???????? ???????? ??????? ?????? ?? ??????? ???????????? ????????? ??????. ???????? ????????? ?????? ????????? ??????????, ?? ??? ???? ????????? ?? ???????????? ????? ????????? ?????????? ???????????. ????????? ????????? ?????? ??????? ???? ???????????? ???????? ?Node, ?? ???????? ????????? ?????? ?????? ?? ???????? ???????? ?? ???? ??????. ???? ????????? ?????? ???????? ????, ?????? ???????, ? ????, ???????? ????? ?????????? ???????? ? ??? ??????????? ???????? nil. ???? ????????? ?????? ?????? ????????????? ??? ????, ????????? ???????? ???'??? ??? ?????? ??????, ?? ?????????? ???? ????????? ????????? ????????? ?????? ? ?????? ?? ??????? ?????????? ? ????? ?????????? ????????? ????????? ??? ????????? ?????????. ?????? ????????????? ????????? abbToTree . Procedure addToTree(var root : TNode; depth , x : integer); Begin if root = Nil then begin new(root); root^.left := Nil; root^.right := Nil; root^.depth := depth; root^.info := x; end else if (root^.info > x) then addToTree(root^.left , depth + 1 , x) else addToTree(root^.right , depth + 1 , x); End; ????????? ????????? ??????????? ????????? ???????? ? ????????? ?????? ??????. ?? ????????? ??????????? ??????? ???????? ? ???????? ?? ?????? ??????, ? ???????????? ???????? ?? ?????, ???????? ????? ???????? ????????. ????? ??????????? ? ?????? ?????? ? ?????? ????, ???? ?????? ???????? ?? ???? ???????? ??? ???? ??? ????? ?????? ?? ?????? ??????????. Procedure getDepthOfTree(root : TNode); Begin if root = Nil then exit; if root^.depth > depth then depth := root^.depth; getDepthOfTree(root^.left); getDepthOfTree(root^.right); End. ?????? 3 ?????? ????????????? ????????? ???????? ??? ????????????? ??????????? ???????? ????? ???? ??????????? ???? ????????????? Delphi. ???? ????????????? Delphi Delphi?????????????????, ?? ??????????? ?? ???????? ???? Pascal ??? ???????? Borland. ?? ?????? 7.0 ???? ????? Object Pascal. ????? ???? Delphi - ?????????? ???????? (IDE) ??? ??????????? ????. Delphi - ?? ??????? ????? ???????, ???? ??? ????????? ??? ??????????? ??????? Cp/m ? 1983 ????. ? ?????? 1994 ???? ??????????????? ??????????? ???????????????????MS-DOS. ?? ???????? ????? ???????? ????'?????? IBM ??, ????? ??????? ??? ?????? ? ???????? ?????????? ??? ???????? ??????????? ???????????? - ???????? ????? ????, ?? ?? ??? ?????? ????????? ??????????, ????, ????????? ??????????, ???????? ? ?????????. ?????????? ???? ????? ????????? ?? ?????? ? 64 Kb ??????????? ???'???. ??? Windows ????? ??????? ??? ??????????? ?????? Borland ? 1990 ????. ? ???????????? ?????? Borland Pascal 7.0 (?? ??? ????? ???? ?????), ?? ??????? Delphi, ?????? ? ???? ? 1992 ????. ???????? Delphi ???????? ? 1993 ????. ????? ?????????? beta-?????????? Delphi ???????? ?? "Software Development '95". ???????? ?? Delphi ????? ???? ???????????? ???MS Windows3.1. ????????? ? ?????? 2.0 ?? Delphi ????? ?????????? ???????? ??? ????-??? ? 32-?????? ?????? MS Windows. ? 2000 ???? ???? ?????? ???????? ??????? Delphi ??? ?????????? ??????? ?? ???? ????Linux, ???? ??????????? Delphi ???? ????? Kylix. ???? ???????? 3 ?????? Kylix, ????? ??????????? ???????? ???????? ? 2003 ???? ?????? ??? ???????????. 2003 ???? ???? ???????? ??????????? ???? ??? ????????? Microsoft.NET, ?? ???????? ????? Delphi.NET. ??? ??????? ???? ?????????? ???????????? ? ??????? Delphi 8, 2005, 2006, 2007. ???????? Delphi ????????????? ????? ? ?????????? ??????? FreePascal, ?? ?????????? ???????? ?????????? ???????? ??? ?????? ????????? ????????. ??????????? ?????????? Delphi ??????????? ? ???????? ???????? ?????????: ??????? ?????, ????? ?????????? ???????, ????? ????? ?? ????? ?????? (????? ????). ??????? ????? ??? ????????? Delphi 7.0 Project1. ?? ????? ??????? ???????????, ?????? ?????? ???????? ??????? ? ??????? ?????????. ??????? ???? (??????? 3.1) ??????????????? ????? Windows. ?? ???? ???????? ???????? ????? ????????? ?????? ? Delphi. ????? ???? ????? ??????????? ?? ???????????????, ?????????, ?????? ?????? ???????? ?? ?????? ???? ???????????? Tools. / ??????? 3.1 ??????? ???? ? Delph? ?????? ? ?????? ??????? (??????? 3.2). ?????? ???????????????? ??? ???????? ??????? ?? ??????????????? ??????? ????. ???? ??????????? ? ????? ??????? ?????? ?? ?????? ???????? ???????. ????? ??? ? ?????? ??? ?????????? ? ??????? ???????, ??? ????????? ????????? ???? ????? ?? ?????? ????. ??? ????, ??? ???????? ??????????? ?????? ?????? ??????? ?? ??? ????????? ???? ? ????????? ????????. ?????? ???????? ??????? ?? ??????????? ??????? 14 ??????, ??? ???????????? ?????????????????????? ????? ???????????. ?????? ??????? ??????????????? ??????? ?????????? Delphi ????? ??? ?????? ???????, ??? ????? ????????? ?????????????????? ?????? ?? ?? ?????? ????. / ??????? 3.2 ?????? ??????? ? Delphi ??????? ??????????? (??????? 3.3) ??????????????????? ? ???????????? ???????, ??? ????? ???????? ?? ??????? ???? ? ???????. ? Delphi ?????????? ???????? ? ?????? ???????? ????:??????????, ?????????, ?????Windows 95, ????? ??????? ?? ?????, ?????????????????????, ?????Windows3.1, ????????? ?????, ???????? ?????, ????? ??????, OCX ????? ? ????? ???????. ????? ? ??? ???? ???????????? ?? ??????? ???????? ??????? ?????????. ??? ???????? ??????????? ??????????, ?????? ???? ???????? ???? ? ????????? F1. / ??????? 3.2 ??????? ??????????? Delphi ?????, ??? ??????????? ? ??????, ??????????? ??????. ??? ??? ???????? ????? ????? ????? ????? ????????. ? ????? ????? ????????? ??????? ??????? ?????? ?? ???????????? ????????. ????? ???????? ? ????? ????? (????? ?????, ??????????? ??????????) ?? ?????? ???????? ??? ??? ????????? ????????. ???, ???????? Delphi ?? ?????????? ????????????? ???? WYSIWYG (What You See Is What You Get, ?? ??????, ?? ? ?????????), ?? ?????? ??????? ????, ?? ?? ?????? ??? ??? ???????????? ? ???, ?? ?? ???????? ? ??? ??? ????????? ????????. ? ?????????? ??????? ????? ???? ???????????, ?????????, ???????? ?????? ???????????? ?? ??????????? ????? ????. ????? ???????????????????? ?? ???????? ?????????? ?????????. ????? ??????????????? ??????? PgUp i PgDn, ??????? ???????, ????, ????? ????????, ??????????, ??????????????? ????????? ???? EDIT ??????????????????? ??????. ????? ????? ???? ? ????????. ???? ???????? ?? ?????, ???? ????? ???????????. ???? ???????? ???????? ??????, ????? ? ??? ???????????? ????????. ????????? ??????? ??? Object Inspector ?? ??????? ??????????? ? ????? ??????? ?????? ? ??????? ?????????? ??? ????????? ?????. ????????? ??????? ??????????? ? ????? ?????????: ???????????? ?????? (Combo box) ?????? ??????, ???????? ???????????? (Properties Page) ?? ???????? ????? (Events Page) ????????? ??????. ? ?????????? ??????? ??????? ??? ??????????? ??????, ? ???? ?????????????? ??? ????? ??? ????????????. ?????????, ????? ??????? ????????? ??????, ????????? ?? ??? ??????, ? ????? ????????? ???? ????? ? ???? Caption ?????????? ???????. ????
Антиботан аватар за замовчуванням

01.01.1970 00:01

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Новини