Nowadays, a formal criterion for an algorithm is that it is a procedure that can be implemented on a completely-specified Turing machine or one of the equivalent formalisms.
This problem was largely solved with the description of the Turing machine, an abstract model of a computer formulated by Alan Turing.
The lack of mathematical rigor in the 'well-defined procedure' definition of algorithms posed some difficulties for mathematicians and logicians of the 19th and early 20th centuries. The first case of an algorithm written for a computer was Ada Byron's notes on the analytical engine written in 1842, for which she is considered by many to be the world's first programmer. The word has now evolved to include all definite procedures for solving problems or performing tasks. The word algorism originally referred only to the rules of performing arithmetic using Arabic numerals but evolved into algorithm by the 18th century. The word algorithm comes from the name of the 9th century Persian mathematician Abu Abdullah Muhammad bin Musa al-Khwarizmi. Outline Materi History of Algorithm Algorithm Definition Algorithm Implementation Examples of Algorithm 01/02/11 © 2010 Universitas Negeri Jakarta | |
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Menerapkan prinsip – prinsip dasar algoritma menggunakan pseudo code dan flowchart 01/02/11 © 2010 Universitas Negeri Jakarta | | Pemrograman Komputer Pertemuan 01 Algorithm Bambang Heru Iswanto, Dr.rer.nat M.Si Jurusan Fisika Fakultas Matematika dan Ilmu Pengetahuan Alam 01/02/11 © 2010 Universitas Negeri Jakarta | |
0 kommentar(er)
