11 October 2010

definisi algoritma, deklarasi dll

Posted by wanto under: Uncategorized .

Inventors Algorithm Concept

The origins of the word algorithm

The term algorithm, probably not something foreign to us. Friends there who know the meaning of the word ‘algorithm’? Judging from the origin of he said, the word ‘algorithm’ has a rather strange history. People just find a word that means the process of calculating Algorism with Arabic numerals. Someone said ‘Algorist’ If calculating using Arabic numerals. Linguists attempt to discover the origin of this word but the results are less satisfactory. Finally, historians of mathematics found the origin of the word is derived from the name of the author of the famous Arabic book, namely Abu Abdullah Muhammad Ibn Musa Al-Khuwarizmi read people west into Algorism.

Algorithm Definition

The definition of algorithm is “logical steps solving problems systematically and logically arranged.” A simple example is the preparation of a food recipe, which usually are the steps how to cook these dishes. However, the algorithm is generally used to create a flowchart (flowchart) in computer science / informatics.

The inventor of the concept of algorithm and algebra

The inventor is a mathematician from Uzbekistan named Abu Abdullah Muhammad Ibn Musa al-Khwarizmi. In western literature, he is better known as Algorism. Speed is then used to refer to the concept of an algorithm that finds. Abu Abdullah Muhammad Ibn Musa al-Khwarizmi (770-840) was born in Khwarizm (Kheva), city in the south of the river Oxus (now Uzbekistan) in 770 AD. Both his parents later moved to a place south of Baghdad (Iraq), when he was little. Khwarizm known as the man who introduced the concept of algorithms in mathematics, the concept is taken from a last name.

Al khwarizmi also is the inventor of some branch of mathematics known as an astronomer and geographer. He is one of the greatest mathematical scientists who ever lived, and his writings were very influential in its time. Algebra theory is also the invention and ideas of Al khwarizmi. Name algebra is taken from his famous book titled “Al Jabr wa al Muqabilah”. He developed a table that contains details of the trigonometric functions of sine, cosine and kotangen and the concept of differentiation.

His influence in the development of mathematics, astronomy and geography is no doubt in the historical records. The approach he uses a systematic and logical approach. He combines knowledge of Greek Hindu coupled with his very own in developing mathematics. Khwarizm adopted the use of zero, in the science of arithmetic and decimal system. Some of his many translated into Latin in the early 12th century, by two of the leading translators of Bath Adelard and Gerard of Cremona. Aritmetikanya treatises, such as Kitab al-wal-Tafreeq Jam’a Hisab bil al-Hindi, Algebra, Al-Maqala fi Hisab Jabr wa-al-al-Muqabilah, known only from a translation of the Latin language. The books were kept in use until the 16th century as a basic handbook by universities in Europe.

Geography book titled The Book of Surat-al-Ard containing maps of the world has also been translated into English. Fruit Khwarizmi thought in the field of geography is also outstanding. He does not just revise Ptolemy’s views on geography, but also fix some parts. Seventy-one geographers have worked under the leadership of Al khwarizmi when making a map of the world’s first 830 years. He is reported to have also formed a partnership with the Caliph Mamun al-Rashid when running a project to determine the volume and circumference of the earth.

Source: IlmuKomputer.com

The definition of algorithm

Once we know who invented the algorithm and the origin of the word ususl algorithm itself, it is time to identify its own algorithm, good read …., yes

“The algorithm is a sequence of logical steps solving problems systematically and logically arranged.” Logical word is the key word in the algorithm. The steps in the algorithm must be logical and must be determined is false or true.

Introduction

All agreed that the computer is a tool to solve the problem. In order for computers to solve problems then necessary to formulate the first steps in a series of instructions. A set of instructions that are solving a problem called “Program”.

So that the computer can run the program, it must be written in a language that can be understood by computers. Because the computer is a machine then the program should be written in a language specifically designed to communicate with the computer. Computer language used in writing a program called a programming language. One example of a programming language is the language C.

In solving problems with computer assistance, the first step taken is to create a design (design). Design presents ways of thinking programmers in solving problems. This design contains a sequence of steps achieving solutions that are written in descriptive notations. The sequence of systematic steps to solve the problem called ALGORITHM.

________________________________________

Algorithm Definition

ALGORITHM: sequence of logical steps solving problems systematically arranged.

The algorithm according to Big Indonesian Dictionary is the logical sequence of decision-making for solving the problem.

Examples of algorithms in daily life:

Algorithm Process Steps in Algorithm

Cake Making Cake Recipe 3buah take eggs, take the egg yolks and beaten

Making clothes Clothes Pattern Cut fabric according to pattern

Contents Voucher dial 555 HP Guide

________________________________________

Algorithm notation

Notation notation algorithm is not a programming language, so anyone can make a notation algorithm that berbeda.Hal important about it is easy to read notation and notation dimengerti.Meskipun algorithms are not standard notation but compliance with the notation need to be taken to avoid mistakes.

Several notations in the writing of algorithms:

1.Notasi I: declare steps algorithm with a string of descriptive phrases.

With the notation style of descriptive phrases, descriptions of each step can be explained by language gamblang.Misalnya, the process begins with a verb such as’ read ‘,’ count ‘,’ replace ‘and sebagainya.Sedangkan conditional statement expressed by’ if ….’ , ‘Then ….’.

This notation is good for a short algorithm, but for large problems this is not possible dipakai.Selain notation, the conversion of algorithms into a programming language notation tends to be relatively difficult.

2.Notasi II: using the flow chart (flow-chart).

Flowchart popular in the early era of programming with more flow komputer.Diagram describe the flow of instructions in the program visually shows the structure rather than program.Notasi algorithm is also suitable for small problems, not suitable for large problems because it would require pages and pages of paper to describe the flow program process.

3. Notation III: using pseudo-code

Pseudocode (pseudo pseudo or no actual meaning) is a notation that resembles a high-level programming language notation such as language C. The results show that programming languages generally have a notation that is almost similar to some instructions, such as notation if-then-else, while-do, repeat-Until, read, write and so forth. Based on these observations, it is defined that the notation algorithm that can explain his orders with a clear language without confusing the reader can be called with the notation algorithm using pseudo-code. Unlike a programming language that bothered by a semicolon and so on, special words, index, format, and others, then the pseudo-code will be more easier and profitable. The advantages of using pseudo-code notation is ease convert kebahasa programming, because there is a correspondence between each pseudo-code with this program.Korespondensi language notation can be realized with table translation of notation algorithm into a program language notations

________________________________________

Posting Rules Algorithm

The text contains a description of the algorithm steps masalah.Deskripsi settlement can be written notation of any nature, provided easy to read and understand. There is no standard notation in the text entry algorithms. Each person can make writing rules and algorithms sendiri.Namun, for notation algorithm can be easily translated into natural language notation, the notation should correspond with the notation that the algorithm programming languages in general.

Example command: Write the value of x and y

In the notation algorithm becomes: write (x, y)

In Turbo C language was written: printf (“% d% d”, x, y

);________________________________________

Type, Name, and Value

Type

In general, computer programs work by manipulating objects (data) in memory. Objects that will be programmed a variety of types, for instance type numeric, character strings, and records (recordings).

Data types can be grouped into 2, namely: basic types and type formations. Basic type is the type that can be used directly, while the type formations formed from the basic types or from other types of formations that have been defined.

A type referenced from namanya.Nilai-values covered by that type is stated in the realm (domain) value. Operations (and operators) that can be done against these types are also defined. In other words a type indicated by its name, the realm of values they contain, how to write the constants, and operations that can be done to him.

Basic Type

In a programming language which includes basic types are:

1. number of logic

2. integer

3. character or string

4. real numbers

Type formation

This type of formation is a type defined by the programmer (user define). Type formations composed by one or more basic types. There are two types of formations, namely:

1.Tipe foundation that is named with the name of a new type of example: BilanganBulat type: integer

BilanganBulat variable is an integer type is the same as type integer. Suppose we have a variable named X and type BilanganBulat, it means that the variable X is also an integer.

2.Rekaman (records).

Records prepared by one or more field.Tiap fields store data from certain basic types or from other types of formations that have been dideinisikan sebellumnya.Nama record itentukan by the programmer. Because stukturnya yang diusun above fields, the record also inamakan structured type (stuctured type).

Name

Each object is given to the wild have nama.Nama easily identifiable object, referenced, and are distinguished from objects lainya.Di in the algorithm name used as an identifier “something” and the programmer refers to “something” that through his name. Therefore, each name must be unique, there can be no two pieces of the same name.

In the algorithm “something” that is named can be:

1.Variabel

2.Konstanta

3.Tipe formation

4.Nama Function

5.Nama Procedure

An important thing to note is, the name should be interpretive, that reflects the intrinsic value or function dikandungnya.Pemrogram highly recommended to give an explanation of the name that is defined.

All names used in the algorithm should be defined or declared section declaration. The declaration is used as a place of reference to know the meaning of a word or terjemahannya.Tempat to explain the name and type of the name.

Value

The value is the amount of data that already didefinisikan.Nilai type can be either the content stored by variable name or constant name, value from the calculation, or the value sent by fungsi.Algoritma were essentially manipulate the value stored in the memory element. The value contained by the manipulated variables, among others, by the way: fill the other variables of the same type, used for calculations, or written to the output device.

Example algorithm: stirng print “Hello, how are you?” to the output device.

Version 1. String “Hello, how are you?” printed directly without using variables.

Algorithm:

Declaration

(None)

Description

write (“Hello, how are you?”)

2.String version of “Hello, how are you?” stored in a variable of type string.

Algorithm:

Declaration

utterance: a string

Description

<—— saying ‘Hello, how are you? ”

write (greeting)

3.String version of “Hello, how are you?” stored as constants

Algorithm:

Declaration

const greeting = ‘Hello, how are you? ”

Description

write (greeting)

The output generated by the algorithm version 1, 2, and 3 are:

Hello, how are ?________________________________________

SEQUENCE / runs

The algorithm is of runs (sequences) of one or more instructions, which means that:

1. Each instruction is done one by one.

2. Each instruction executed exactly once, no instructions are repeated.

3. Ordering instructions are executed the same processor with a sequence of instructions written on the algorithm.

4. End of instruction is the end of the algorithm.

Ordering instructions in the algorithm shows very penting.Urutan instruction sequence problem solving logic.

________________________________________

Repetition

One of the advantages compared to human computer is its ability to carry out an instruction repeated tirelessly and bosan.Pengulangan procedure or a loop (repetition or loop) can be done ejumlah times or until a condition is reached.

Repetition Structure

Generally consists of 2 parts:

1. Repetition condition, ie boolean expression that must be met to implement this pengulangan.Kondisi exist that explicitly by the programmer or managed by a computer seniri (implicit).

2. Agency repetition, which is part of the algorithm is repeated.

Structural repetition is usually accompanied by parts:

1. Initialization, ie actions done before the loop is the first time.

2. Termination, the actions performed after repetition is completed.

Initialization and termination does not always have to have (optional), but in many cases the initialization is generally required.

Repetition structure in general:

<inisialisasi>

early recurrence

loop body

end loop

<terminasi>

In the algorithm there are several kinds of repetition structure berbeda.Beberapa structure can be used for the same problem, but there is repetition notation is only suitable for certain problems saja.Pemilihan exact repetition structure depends on the matter to be diprogram.Banyak once notation repetition structures, such as:

For 1.Struktur

For the structure used to produce a repetition of n times already dispesifikasikan.Jumlah repetition of known or can be ascertained before the execution program.Bentuk generally there are 2 kinds of

a.Menaik (ascending)

for enumerators to nilai_akhir do <————- nilai_awal

action

endfor

b.Menurun (descending)

for enumerators <————- nilai_akhir do downto nilai_awal

action

endfor

2. While the structure

While the structure is the general form:

while the do

action

endwhile

Action (action of runs) will be carried out repeatedly during konii worth true.Jika condition is false then the loop will selesai.Agar initial conditions is true becomes false then there must be a value-altering conditions.

3. Repeat structure

Repeat structure is the general form:

repeat

action

Until condition

Repetition is based on the conditions inside the body boolean.Aksi loop is repeated until konisi true.Jika boolean value false then the loop will still continue to it necessary or action that changes the value modifier conditions. Repeat structure has the same meaning while, and in some problems these two structures complement each other.

To note is that the repetition must stop. Repetition who never stopped showing the wrong algorithm.

________________________________________

FUNCTION

Does it function?

Function is a program module which provides / return (return) a value of a particular type. Functions accessed by calling his name, the name of the function should contain a list of parameters can unik.Fungsi formal.Parameter on masukan.Jenis function is always a parameter in the function input parameter is an input used by the function is to generate value.

Structure similar to the structure function algorithm

- Header section containing the function name and function specification,

- The declaration

- Body functions

Notation algorithm to define the function are:

NamaFungsi function (input formal parameter list )—–> type results

(Specification of function, explaining what was done and the returned function)

Declaration

(All names used by the wild disini.Nama algorithm defined functions declared in the local declaration is only known and used in this function only)

Description:

(Body functions, contains the instructions to generate the value to be returned by the function)

return result (return value) function generated

Array

What is the array?

Array is a data structure that stores a set of elements of the same type. setpa elements directly accessible via the index.

Defining array

Array is a static data structure, that is, the number of array elements must be known before the program starts. Defines the number of array elements means ordering a number of places in memory.

Example of array declaration:

Declaration

L: array [1 .. 50] of integer

name: array ['a' .. 'j'] of string

“The algorithm is a sequence of logical steps solving problems systematically and logically arranged.”

Logical word is the key word in the algorithm. The steps in the algorithm

must be logical and must be determined is false or true.

The algorithm is the heart of computer science or informatics. Many branches of computer science terminology referenced in the algorithm. However, do not assume the algorithm is always synonymous with computer science course. In real life there are many processes haripun expressed in an algorithm.

Ways to make a cake or a dish that is expressed in a recipe can also be referred to as algorithms. In every recipe there is always a sequence of step-lankah made cuisine. If the steps are not logical, can not produce the desired cuisine. Mothers who try a recipe will be read one by one the steps and then he did the process of making appropriate that he read. S

ecara general, the (object) who worked on the process called the processor (processor). Processing may take the form of human, computer, robot or other electronic alatalat. Processors perform a process to carry out or “execute” an algorithm that outlines the process. Implement the algorithm means doing the steps in the algorithm. Processors working on the process in accordance with the algorithm given to him. The cook makes a cake based on a recipe given to him, the pianist played a song by musical notes board.

Therefore, an algorithm must be expressed in a form that can be understood by the processor.

So the processor must:

1. Understand each step in Algorithm

2. Doing operations corresponding to these steps.

The Processing Algorithm Implementation Mechanism

Computer is just one processor. To be implemented by computer,

hasrus algorithms written in programming language notation so-called program.

So the program is prwujudan or technical implementation of algorithms, written in a particular programming language that can be implemented by computer.

Important feature of the algorithm

• The algorithm must stop after work on a limited number of steps.

• Each step must be defined correctly and not mean-two (ambiguity).

• The algorithm has zero or more entered.

• The algorithm has zero or more output.

• have an effective algorithm (each step should be simple so that it can be done within a reasonable time).

Penemu Konsep Algoritma
Asal-usul kata Algoritma

Istilah algoritma, mungkin bukan sesuatu yang asing bagi kita. Teman-teman ada yang tahu arti kata ‘algoritma’? Ditinjau dari asal-usul katanya, kata ‘Algoritma’ mempunyai sejarah yang agak aneh. Orang hanya menemukan kata Algorism yang berarti proses menghitung dengan angka Arab. Seseorang dikatakan ‘Algorist’ jika menghitung menggunakan angka Arab. Para ahli bahasa berusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis buku Arab terkenal, yaitu Abu Abdullah Muhammad Ibnu Musa Al-Khuwarizmi dibaca orang barat menjadi Algorism.

Definisi Algoritma

Definisi Algoritma adalah “langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis”. Contoh sederhana adalah penyusunan sebuah resep makanan, yang biasanya terdapat langkah-langkah cara memasak masakan tersebut. Tapi, algoritma umumnya digunakan untuk membuat diagram alur (flowchart) dalam ilmu komputer / informatika.

Penemu konsep Algoritma dan Aljabar

Penemunya adalah seorang ahli matematika dari uzbekistan yang bernama Abu Abdullah Muhammad Ibn Musa al-Khwarizmi. Di literatur barat, beliau lebih terkenal dengan sebutan Algorism. Panggilan inilah yang kemudian dipakai untuk menyebut konsep algoritma yang ditemukannya. Abu Abdullah Muhammad Ibn Musa al-Khwarizmi (770-840) lahir di Khwarizm (Kheva), kota di selatan sungai Oxus (sekarang Uzbekistan) tahun 770 masehi. Kedua orangtuanya kemudian pindah ke sebuah tempat di selatan kota Baghdad (Irak), ketika ia masih kecil. Khwarizm dikenal sebagai orang yang memperkenalkan konsep algoritma dalam matematika, konsep yang diambil dari nama belakangnya.

Al khwarizmi juga adalah penemu dari beberapa cabang ilmu matematika yang dikenal sebagai astronom dan geografer. Ia adalah salah satu ilmuwan matematika terbesar yang pernah hidup, dan tulisan-tulisannya sangat berpengaruh pada jamannya. Teori aljabar juga adalah penemuan dan buah pikiran Al khwarizmi. Nama aljabar diambil dari bukunya yang terkenal dengan judul “Al Jabr Wa Al Muqabilah”. Ia mengembangkan tabel rincian trigonometri yang memuat fungsi sinus, kosinus dan kotangen serta konsep diferensiasi.

Pengaruhnya dalam perkembangan matematika, astronomi dan geografi tidak diragukan lagi dalam catatan sejarah. Pendekatan yang dipakainya menggunakan pendekatan sistematis dan logis. Dia memadukan pengetahuan dari Yunani dengan Hindu ditambah idenya sendiri dalam mengembangkan matematika. Khwarizm mengadopsi penggunaan angka nol, dalam ilmu aritmetik dan sistem desimal. Beberapa bukunya banyak diterjemahkan kedalam bahasa latin pada awal abad ke-12, oleh dua orang penerjemah terkemuka yaitu Adelard Bath dan Gerard Cremona. Risalah-risalah aritmetikanya, seperti Kitab al-Jam’a wal-Tafreeq bil Hisab al-Hindi, Algebra, Al-Maqala fi Hisab-al Jabr wa-al-Muqabilah, hanya dikenal dari translasi berbahasa latin. Buku-buku itu terus dipakai hingga abad ke-16 sebagai buku pegangan dasar oleh universitas-universitas di Eropa.

Buku geografinya berjudul Kitab Surat-al-Ard yang memuat peta-peta dunia pun telah diterjemahkan kedalam bahasa Inggris. Buah pikir Khwarizmi di bidang geografi juga sangat mengagumkan. Dia tidak hanya merevisi pandangan Ptolemeus dalam geografi tapi malah memperbaiki beberapa bagiannya. Tujuh puluh orang geografer pernah bekerja dibawah kepemimpinan Al khwarizmi ketika membuat peta dunia pertama di tahun 830. Ia dikisahkan pernah pula menjalin kerjasama dengan Khalifah Mamun Al-Rashid ketika menjalankan proyek untuk mengetahui volume dan lingkar bumi.

Sumber : IlmuKomputer.com

Definisi algoritma

Setelah kita mengetahui siapa yang menemukan Algoritma dan asal ususl kata algoritma itu sendiri, sekarang saatnya mengetahui definisi Algoritma itu sendiri, selamat membaca ya….,

“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis”. Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar.

Pengantar

Semua sepakat bahwa komputer merupakan alat bantu untuk menyelesaikan masalah. Agar komputer dapat menyelesaikan masalah maka perlu dirumuskan terlebih dahulu langkah-langkah dalam suatu rangkaian instruksi. Sekumpulan instruksi yang merupakan penyelesaian masalah dinamakan “Program”.

Agar komputer dapat menjalankan program, maka harus ditulis dalam bahasa yang dapat dimengerti oleh komputer. Karena komputer adalah sebuah mesin maka program harus ditulis dalam bahasa yang khusus dibuat untuk berkomunikasi dengan komputer. Bahasa komputer yang digunakan dalam menulis program dinamakan bahasa pemrograman. Salah satu contoh bahasa pemrograman adalah Bahasa C.

Dalam menyelesaikan masalah dengan bantuan komputer, langkah pertama yang dilakukan adalah dengan membuat desain (rancangan). Desain menyajikan cara berfikir pemrogram dalam menyelesaikan masalah. Desain ini berisi urutan langkah-langkah pencapaian solusi yang ditulis dalam notasi-notasi deskriptif. Urutan langkah-langkah yang sistematis untuk menyelesaikan masalah dinamakan ALGORITMA.


Definisi Algoritma

ALGORITMA : urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.

Algoritma menurut Kamus Besar Bahasa Indonesia adalah Urutan logis pengambilan keputusan untuk pemecahan masalah .

Contoh Algoritma dalam kehidupan sehari-hari :

Proses Algoritma Langkah dalam Algoritma
Membuat Kue Resep Kue ambil  3buah telur, ambil kuning telur dan kocok
Membuat baju Pola Baju Potong kain sesuai pola
Isi Voucher HP Panduan tekan nomor 555


Notasi Algoritma

Notasi algoritma bukan notasi bahasa pemrograman,sehingga siapapun dapat membuat notasi algoritma yang berbeda.Hal yang penting mengenai notasi tersebut adalah mudah dibaca dan dimengerti.Meskipun notasi algoritma bukan notasi baku namun kepatuhan terhadap notasi perlu diperhatikan untuk menghindari kekeliruan.

Beberapa notasi dalam penulisan algoritma :

1.Notasi  I : menyatakan langkah-langkah algoritma dengan untaian kalimat deskriptif.

Dengan notasi bergaya kalimat deskriptif, deskripsi setiap langkah dapat dijelaskan dengan bahasa yang gamblang.Misalnya, proses diawali dengan kata kerja  seperti ‘baca’, ‘hitung’ , ‘ganti’ dan sebagainya.Sedangkan pernyataan kondisional dinyatakan dengan ‘jika….’ ,  ‘maka….’.

Notasi ini bagus untuk algoritma yang pendek ,namun untuk masalah yang besar notasi ini tidak mungkin dipakai.Selain itu,konversi dari notasi algoritma ke bahasa pemrograman cendrung relatif sukar.

2.Notasi  II: menggunakan diagram alir(flow-chart).

Diagram alir populer pada awal-awal era pemrograman dengan komputer.Diagram alir lebih menggambarkan aliran instruksi didalam program secara visual ketimbang memperlihatkan struktur program.Notasi algoritma ini juga cocok untuk masalah kecil, tidak cocok untuk masalah besar karena akan memerlukan berlembar halaman kertas untuk menggambarkan aliran proses program.

3. Notasi III: menggunakan pseudo-code

Pseudocode (pseudo artinya semu atau tidak sebenarnya) adalah notasi yang menyerupai notasi bahasa pemrograman tingkat tinggi seperti bahasa C.Hasil pengamatan memperlihatkan bahwa bahasa pemrograman umumnya mempunyai notasi yang hampir mirip untuk beberapa instruksi, seperti notasi if-then-else, while-do,repeat-until,read, write  dan sebagainya. Berdasarkan pengamatan tersebut, maka didefinisikan bahwa notasi algoritma yang dapat menjelaskan perintahnya dengan  bahasa yang jelas tanpa membingungkan pembaca bisa disebut dengan notasi algoritma  menggunakan pseudo-code.  Tidak seperti bahasa program yang direpotkan dengan tanda titik koma dan sebagainya, kata-kata khusus,indeks,format, dan lainnya, maka dengan pseudo-code ini akan lebih memudahkan dan menguntungkan. Keuntungan penggunaan notasi pseudo-code ini adalah kemudahan mengkonversinya kebahasa pemrograman, karena terdapat korespondensi antara setiap pseudo-code dengan notasi bahasa program.Korespondensi ini dapat diwujudkan dengan tabel translasi dari notasi algoritma ke notasi bahasa program


Aturan Penulisan Algoritma

Teks algoritma berisi deskripsi langkah-langkah penyelesaian masalah.Deskripsi tersebut dapat ditulis alam bentuk notasi apapun , asalkan mudah dibaca dan dimengerti. Tidak ada notasi yang baku dalam penulisan teks algoritma. Tiap orang dapat membuat aturan penulisan  dan algoritma sendiri.Namun, agar notasi algoritma dapat dengan mudah ditranslasi ke alam notasi bahasa pemrograman, maka sebaiknya notasi algoritma itu berkoresponden dengan notasi bahasa pemrograman secara umum.

Contoh perintah  :Tulis nilai x  dan  y

Dalam notasi algoritma menjadi : write (x,y)

Dalam Bahasa Turbo C ditulis : printf(“%d %d”,x,y);


Tipe, Nama, dan Nilai

Tipe

Pada umumnya program komputer bekerja dengan memanipulasi objek (data) di dalam memori. Objek yang akan diprogram bermacam-macam tipenya, misalnya tipe numerik,karakter,string, dan record(rekaman).

Tipe data  dapat dikelompokan menjadi 2, yaitu: tipe dasar dan tipe bentukan. Tipe dasar  adalah tipe yang langsung dapat dipakai, sedangkan tipe bentukan dibentuk dari tipe dasar atau dari tipe bentukan lain yang sudah didefinisikan.

Suatu tipe diacu dari namanya.Nilai-nilai yang dicakup oleh tipe tersebut dinyatakan didalam ranah (domain)nilai. Operasi-operasi (beserta operator) yang dapat dilakukan terhadap tipe tersebut  juga didefinisikan. Dengan kata lain suatu tipe dinyatakan dengan namanya,ranah nilai yang dikandungnya,cara menuliskan konstantanya, dan operasi yang dapat dilakukan padanya.

Tipe Dasar

Dalam bahasa pemrograman yang termasuk tipe dasar adalah :

1. bilangan logika

2. bilangan bulat

3. karakter atau string

4. bilangan riil

Tipe Bentukan

Tipe bentukan adalah tipe yang didefinisikan sendiri oleh pemrogram (user define). Tipe bentukan disusun oleh satu atau lebih tipe dasar. Ada dua macam tipe bentukan yaitu:

1.Tipe dasar yang diberi nama dengan nama tipe baru                                                                     contoh : tipe

BilanganBulat : integer

Variabel BilanganBulat adalah tipe bilangan bulat yang sama saja dengan tipe integer. Misalkan kita mempunyai sebuah variabel  yang bernama X dan bertipe BilanganBulat, maka artinya variabel X tersebut juga bertipe integer.

2.Rekaman (rekord).

Rekaman disusun oleh satu atau lebih field.Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah dideinisikan sebellumnya.Nama record itentukan oleh pemrogram. Karena stukturnya yang diusun atas field-field, maka rekaman inamakan juga tipe terstruktur(stuctured type).

Nama

Setiap objek dialam mempunyai nama.Nama diberikan agar objek tersebut mudah diidentifikasi, diacu, dan dibedakan dari objek lainya.Di dalam algoritma nama dipakai sebagai pengidentifikasi  “sesuatu” dan pemrogram mengacu “sesuatu” itu melalui namanya. Karena itu tiap nama haruslah unik, tidak boleh ada dua buah nama yang sama.

Di dalam algoritma “sesuatu” yang diberi nama dapat berupa :

1.Variabel

2.Konstanta

3.Tipe Bentukan

4.Nama Fungsi

5.Nama Prosedur

Suatu hal yang penting untuk diperhatikan adalah, nama sebaiknya interpretatif, yaitu mencerminkan nilai intrinsik atau fungsi yang dikandungnya.Pemrogram sangat dianjurkan untuk memberikan penjelasan terhadap nama yang didefinisikan.

Semua nama yang digunakan dalam algoritma harus didefinisikan atau dideklarasikan dibagian deklarasi .Bagian deklarasi dipakai sebagai tempat mengacu suatu kata untuk diketahui makna atau terjemahannya.Tempat untuk menjelaskan nama dan tipe dari nama tersebut.

Nilai

Nilai adalah besaran dari tipe data yang sudah didefinisikan.Nilai dapat berupa isi yang disimpan oleh nama variabel atau nama konstanta,nilai dari hasil perhitungan, atau nilai yang dikirim oleh fungsi.Algoritma pada hakikatnya adalah memanipulasi nilai yang disimpan didalam elemen memori. Nilai yang dikandung oleh variabel dimanipulasi antara lain dengan cara : mengisikannya ke variabel lain yang bertipe sama, dipakai untuk perhitungan, atau dituliskan ke piranti keluaran.

Contoh algorima : mencetak stirng “Halo, apa kabar?” ke piranti keluaran.

Versi 1. String “Halo, apa kabar?” langsung dicetak tanpa menggunakan variabel.

Algoritma :

Deklarasi

(tidak ada)

Deskripsi

write (“Halo,apa kabar?”)

Versi 2.String “Halo,apa kabar?” disimpan di dalam sebuah variabel bertipe string.

Algoritma :

Deklarasi

ucapan  :  string

Deskripsi

ucapan  <—— ‘Halo,apa kabar?’

write (ucapan)

Versi 3.String “Halo,apa kabar?” disimpan sebagai konstanta

Algoritma:

Deklarasi

const ucapan  = ‘Halo,apa kabar?’

Deskripsi

write (ucapan)

Keluaran yang dihasilkan oleh algoritma versi 1, 2, dan 3 adalah :

Halo, apa kabar?


URUTAN / RUNTUNAN

Algoritma merupakan runtunan(sequence) satu atau lebih instruksi,yang berarti bahwa :

1. Tiap instruksi dikerjakan satu persatu.

2. Tiap instruksi dilaksanakan tepat sekali, tidak ada instruksi yang diulang.

3. Urutan instruksi  yang dilaksanakan pemroses sama dengan urutan instruksi yang tertulis di algoritma.

4. Akhir instruksi merupakan akhir dari algoritma.

Urutan instruksi didalam algoritma sangat penting.Urutan instruksi menunjukan urutan logika penyelesaian masalah.


PENGULANGAN

Salah satu kelebihan komputer dibandingkan manusia adalah kemampuannya untuk melaksanakan suatu instruksi berulangkali tanpa mengenal lelah dan bosan.Pengulangan prose atau kalang(repetition atau loop) dapat dilakukan ejumlah kali atau sampai suatu kondisi tercapai.

Struktur Pengulangan

Secara umum terdiri atas 2 bagian:

1. Kondisi pengulangan, yaitu ekspresi boolean yang harus dipenuhi untuk melaksanakan pengulangan.Kondisi ini ada yang secara eksplisit oleh pemrogram atau dikelola seniri oleh komputer (implisit).

2. Badan pengulangan, yaitu bagian algoritma yang diulang.

Struktur pengulangan biasanya disertai dengan bagian:

1. Inisialisasi, yaitu aksi yang dilakukan sebelum pengulangan dilakukan pertama kali.

2. Terminasi, yaitu aksi yang dilakukan setelah pengulangan selesai dilaksanakan.

Inisialisasi dan terminasi tidak selalu harus ada(optional), namun pada berbagai kasus inisialisasi umumnya  diperlukan.

Struktur pengulangan secara umum :

<inisialisasi>

awal pengulangan

badan pengulangan

akhir pengulangan

<terminasi>

Di dalam algoritma terdapat beberapa macam struktur pengulangan yang berbeda.Beberapa struktur dapat dipakai untuk masalah yang sama,namun ada notasi pengulangan yang hanya cocok untuk masalah tertentu saja.Pemilihan struktur pengulangan yang tepat bergantung pada masalah yang akan diprogram.Banyak sekali notasi struktur pengulangan, seperti :

1.Struktur For

Struktur For  dipakai untuk menghasilkan pengulangan sebanyak n kali yang sudah dispesifikasikan.Jumlah pengulangan diketahui atau dapat dipastikan sebelum eksekusi program.Bentuk umumnya ada 2 macam

a.Menaik (ascending)

for pencacah <————- nilai_awal to nilai_akhir do

aksi

endfor

b.Menurun(descending)

for pencacah <————-nilai_akhir downto nilai_awal  do

aksi

endfor

2. Struktur While

Bentuk umum struktur While adalah :

while kondisi do

aksi

endwhile

Aksi (runtunan aksi) akan dilaksanakan berulangkali selama konii bernilai true.Jika kondisi bernilai false maka pengulangan akan selesai.Agar kondisi yang mula-mula bernilai true menjadi bernilai false maka harus ada suatu nilai pengubah kondisi.

3. Struktur Repeat

Bentuk umum struktur Repeat adalah :

repeat

aksi

until kondisi

Pengulangan ini mendasarkan pada kondisi boolean.Aksi didalam badan kalang diulang sampai konisi boolean bernilai true.Jika masih false maka pengulangan akan terus berlangsung untuk itu diperlukan atau aksi yang mengubah nilai pengubah kondisi. Struktur repeat memiliki makna yang sama dengan while, dan dalam beberapa masalah kedua struktur tersebut komplemen satu sama lain.

Yang harus diperhatikan adalah bahwa pengulangan harus berhenti. Pengulangan yang tidak pernah berhenti menunjukan algoritma yang salah.


FUNGSI

Apakah fungsi itu?

Fungsi adalah modul program yang memberikan/mengembalikan (return) sebuah nilai dari tipe tertentu. Fungsi diakses dengan memanggil namanya, nama fungsi harus unik.Fungsi dapat mengandung daftar parameter formal.Parameter pada fungsi selalu merupakan parameter masukan.Jenis parameter masukan pada fungsi merupakan masukan yang digunakan oleh fungsi tersebut untuk menghasilkan  nilai.

Struktur fungsi sama dengan struktur algoritma

- bagian header yang berisi nama fungsi dan spesifikasi fungsi,

- bagian  deklarasi

- badan fungsi

Notasi algoritma untuk mendefinisikan fungsi adalah:

function NamaFungsi(input daftar parameter formal)—–> tipe hasil

{ spesifikasi fungsi, menjelaskan apa yang dilakukan dan yang dikembalikan fungsi  }

Deklarasi

{ semua nama yang dipakai dialam algoritma fungsi dideklarasikan disini.Nama yang  didefinisikan di dalam deklarasi lokal hanya dikenal dan dipakai di dalam fungsi ini saja }

Deskripsi:

{ badan fungsi, berisi instruksi-instruksi untuk menghasilkan nilai yang akan dikembalikan oleh fungsi }

return hasil ( pengembalian nilai yang dihasilkan fungsi }

LARIK

Apakah Larik?

Larik adalah struktur data yang menyimpan sekumpulan elemen yang bertipe sama. setpa elemen diakses langsung melalui indeksnya.

Mendefinisikan Larik

Larik adalah struktur data yang statik, artinya, jumlah elemen larik harus sudah diketahui sebelum program dijalankan. Mendefinisikan banyaknya elemen larik berarti memesan sejumlah tempat di memori.

Contoh deklarasi larik:

Deklarasi

L       : array[1..50] of integer

nama    : array['a'..'j'] of string

“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis”.

Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam Algoritma
harus logis dan harus dapat ditentukan bernilai salah atau benar.

Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu computer yang diacu dalam terminologi algoritma. Namun, jangan beranggapan algoritma selalu identik dengan ilmu komputer saja. Dalam kehidupan sehari-haripun banyak terdapat proses yang dinyatakan dalam suatu algoritma.

Cara-cara membuat kue atau masakan yang dinyatakan dalam suatu resep juga dapat disebut sebagai algoritma. Pada setiap resep selalu ada urutan langkah-lankah membuat masakan. Bila langkah-langkahnya tidak logis, tidak dapat dihasilkan masakan yang diinginkan. Ibu-ibu yang mencoba suatu resep masakan akan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan proses sesuai yang ia baca. S

ecara umum, pihak (benda) yang mengerjakan proses disebut pemroses (processor). Pemroses tersebut dapat berupa manusia, komputer, robot atau alatalat elektronik lainnya. Pemroses melakukan suatu proses dengan melaksanakan atau “mengeksekusi” algoritma yang menjabarkan proses tersebut. Melaksanakan Algoritma berarti mengerjakan langkah-langkah di dalam Algoritma tersebut. Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan kepadanya. Juru masak membuat kue berdasarkan resep yang diberikan kepadanya, pianis memainkan lagu berdasarkan papan not balok.

Karena itu suatu Algoritma harus dinyatakan dalam bentuk yang dapat dimengerti oleh pemroses.

Jadi suatu pemroses harus :
1. Mengerti setiap langkah dalam Algoritma
2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut.
Mekanisme Pelaksanan Algoritma Oleh Pemroses

Komputer hanyalah salah satu pemroses. Agar dapat dilaksanakan oleh komputer,
algoritma hasrus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program.

Jadi program adalah prwujudan atau implementasi teknis Algoritma yang ditulis dalam bahasa pemrogaman tertentu sehingga dapat dilaksanakan oleh komputer.

Ciri penting algoritma
• Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.
• Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas).
• Algoritma memiliki nol atau lebih masukkan.
• Algoritma memiliki nol atau lebih keluaran.
• algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).

Leave a Reply

My Calendar

October 2010
M T W T F S S
« Jan   Nov »
 123
45678910
11121314151617
18192021222324
25262728293031

Archives

Komentar dari Anda