Algoritma Bresenham

Bresenham pada tahun 1965, melakukan perbaikan dari algoritma perhitungan koordinat piksel yang menggunakan persamaan y = mx + c, dengan cara menggantikan operasi bilangan riel perkalian dengan operasi penjumlahan, yang kemudian dikenal dengan Algoritma Bresenham. Pada algoritma bresenham, nilai y kedua dan seterusnya, dihitung dari nilai y sebelumnya, sehingga hanya titik y pertama yang perlu dilakukan operasi secara lengkap. Perbaikan algoritma ini ternyata tidak menghasilkan perbaikan yang cukup siginifikan. Perbaikan berikutnya dilakukan dengan cara menghilangkan operasi bilangan riel dengan operasi bilangan integer. Operasi bilangan integer jauh lebih cepat dibandingkan dengan operasi bilangan riel, terutama pada penambahan dan pengurangan. 

• Sumbu vertikal memperlihatkan posisi scan line.
• Sumbu horizontal memperlihatkan kolom pixel
• Pada tiap langkah, penentuan pixel selanjutnya didasari oleh parameter integer yang nilainya proporsional dengan pengurangan antara vertical separations dari dua posisi piksel dari nilai actual.

Algoritma Bresenham

Po = 2 Δy - Δx

Langkah-langkah membuat garis dengan Bresenham :

1. Tentukan dua titik yang akan dihubungkan dalam pembentukan garis.
2. Tentukan salah satu titik di sebelah kiri sebagai titi awal, yaitu (x₀,y₀) dan titik lainnya sebgai titik akhir (x₁,y₁).
3. Hitung d_x,d_y,2_dx dan 2_dy-2_dx.
4. Hitung parameter P₀ = 2_dy-d_x
5. Untuk setiap X_k sepanjang jalur garis, dimulai dengan k=0,bila p_k <0,>k+1, y_k), dan P_k+1 = P_k+2_dybila tidak, maka titik selanjutnya adalah (x_k+1,y_k+1), dan P_k+1 = P_k+2_dy-2_dx
6. Ulangi langkah no 5 untuk menentukan posisi pixel selanjutnya, sampai x = x₁ dan y = y₁.

Carta air bagi algoritma Bresenham :

Contoh dan penyelesaian dengan Algoritma Bresenham

1. Inputkan 2 titik hujung garis lurus (X ₀,Y ₀)dan (X _n,Y _n). katakan titik tersebut ialah (2,2) dan (6,4)

2. Plotkan titik awal iaitu (X₀,Y ₀)

3. Kemudian kira pemalar-pemalar berikut :

4. Seterusnya cari nilai pemalar penentu berpandukan nilai pemalar diatas

5. Pada setiap kedudukan persampelan X_k(di sepanjang laluan garis lurus) bermula daripada k=0, uji nilai pemalar tertentu                                

Jika P_k<0, Plotkan titik (X_k+1,Y _k)
          P_k+1 = P_k + 2 deltay
                                    

Jika P_k>0, Plotkan titik (X_k+1,Y _k+1)
          P_k+1 = P_k + 2 deltay - 2 deltax

6. Ulang langkah 5 sebanyak Δx kali. Hasilnya :

Algoritma DDA (Digital Defferential Analyzer)

DDA atau Digital Diferential Analyzer adalah scan conversion algorithm yang didasari oleh perhitungan berikut :

 Δy = m . Δ x 

  Δx = Δy / m 

Algoritma DDA

• Jika 0<m<1  maka     yk+1 = yk + m

                                         xk+1 = xk + 1

• Jika m>1  maka        xk+1 = xk + 1/m

                              yk+1 = yk + 1

Algoritma DDA bekerja bekerja atas dasar penambahan nilai x dan nilai y. Pada garis lurus, turunan pertama dari x dan y adalah konstanta. Sehingga untuk memperoleh suatu tampilan dengan ketelitian tinggi, suatu garis dapat dibangkitkan dengan menambah nilai x dan y masing-masing sebesar eΔx dan eΔy, dengan besaran dengan nilai yang sangat kecil.Kondisi ideal ini sukar dicapai, karenanya pendekatan yang mungkin dilakukan adalah berdasarkan piksel-piksel yang bisa dialamati/dicapai atau melalui penambahan atau pengurangan nilai x dan y dengan suatu besaran dan membulatkannya ke nilai integer terdekat.

Langkah-langkah membuat garis dengan DDA :

1. Tentukan 2 buah titik.
2. Tentukan yang menjadi titik awal (X₀,Y₀) dan titik akhir (X₁,Y₁).
3. Hitung Dx dan D_yD_x = X₁-X₀ dan D_y = Y₁ – Y₀
4. Bandingkan Abs(D_x) dan Abs(D_y)Jika Abs(D_x) > Abs(D_y) makaSteps = Abs(D_x) bila tidak Steps = Abs(D_y)
5. Hitung penambahan koordinat pixel, yaitu:X_increment = dx/steps, danY_increment = dy/steps.
6. Koordint selanjutnya, yaituX+X_incrementY+Y_increment
7. Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut.
8. Ulangi langkah 6 dan 7 untuk posisi selanjutnya sampai X = X₁, Y = Y₁

Carta alir bagi algoritma DDA

Contoh dan penyelesaian penentuan titik dengan Algoritma DDA

1. Inputkan 

2 titik yaitu (2,6) dan (10,2). Mula-mula cari nilai kecerunan garis tersebut.

1. 
   

2. Kemudian, lihat sama ada garis tersebut x₁ < x ₂ yang dilukis dari kiri ke kanan atau x₁ > x ₂ yang di lukis dari kana ke kiri. Nilai kecerunan tadi juga di rujuk.

     Berdasarkan titik yang diberi, kiraanya adalah seperti berikut :

     
     sebagai contoh :

     

Langkah seperti gambar di atas diulang sebanyak 

Δx kali dan hasilnya seperti di bawah ini :

Pengertian Sistem Operasi

Operating system (OS) atau yang sering di sebut sistem operasi adalah sekumpulan perintah dasar yang berperan untuk menjalankan dan mengoperasikan komputer .Sekarang ini banyak sekali macam-macam sistem operasi di pasaran baik yang asli ataupun yang bajakan.Ada beberapa sistem operasi yang biasa kita jumpai di pasaran diantranya Windows,Unix,Linux Dan masih banyak lagi yang lainya.Dari sekian banyak sistem operasi Yang beredar,sistem operasi milik perusahaan microsoft lah yang paling populer untuk para pengguna pc notebook,bahkan ponsel dan PDA sekalipun Dengan sistem operasi berbasis mobilenya .

Dari beberapa sistem operasi tersebut,Sistem operasi yang dapat digunakan secara bebas alias open sourc Asalah linux. sistem operasi ini biasa digunakan untuk tujuan pendidikan ,lain halnya dengan para vendor ponsel dan PDA ,Para vrndor ini lebih menyasarkan produknya untuk menggunakan sistem operasi mobile milik perusahaan microsoft yaitu windows. Sama seperti di pc atau notebook sistem operasi di PDA atau ponsel memiliki Beberapa versi dan tatap muka yang hampir sama ,mulai dari windows mobile versi 5.0 sampai dengan windows vista versi mobile .Vendor PDA atau ponsel yang biasa memakai sistem operasi tersebut diantaranya 02,Samsung.Doppod Dan sony ericson untuk beberapa type.

Perkembangan Sistem Operasi

Perkembangan sistem operasi Berawal dari altair,yaitu perangkat komputer pertama pada tahun 1975 yang menggunakan sistem operasi CP/M dan kemudian oleh perusahaan microsoft dirilis menjadi MS-DOS Dan berkembang dari MS-DOS versi 1.0 Pada tahun 1981 sampai MS-DOS versi 5.0 pada tahun 1991 dan sampai sekarang ini microsoft telah mengeluarkan beberapa sistem operasi mulai dari Ms-windows,windows97,windows98,windows98Me,Windows2000.Windows ME,Windows XP dan yang paling terbaru adalah windows vista yang terkenal dengan tatatp mukanya

Kecerdasan buatan

Kecerdasan Buatan (bahasa Inggris: Artificial Intelligence atau AI) didefinisikan sebagai kecerdasan entitas ilmiah. Sistem seperti ini umumnya dianggap komputer. Kecerdasan diciptakan dan dimasukkan ke dalam suatu mesin (komputer) agar dapat melakukan pekerjaan seperti yang dapat dilakukan manusia. Beberapa macam bidang yang menggunakan kecerdasan buatan antara lain sistem pakar, permainan komputer (games), logika fuzzy, jaringan syaraf tiruan dan robotika. Banyak hal yang kelihatannya sulit untuk kecerdasan manusia, tetapi untuk Informatika relatif tidak bermasalah. Seperti contoh: mentransformasikan persamaan, menyelesaikan persamaan integral, membuat permainan catur atau Backgammon. Di sisi lain, hal yang bagi manusia kelihatannya menuntut sedikit kecerdasan, sampai sekarang masih sulit untuk direalisasikan dalam Informatika. Seperti contoh: Pengenalan Obyek/Muka, bermain sepak bola.
Walaupun AI memiliki konotasi fiksi ilmiah yang kuat, AI membentuk cabang yang sangat penting pada ilmu komputer, berhubungan dengan perilaku, pembelajaran dan adaptasi yang cerdas dalam sebuah mesin. Penelitian dalam AI menyangkut pembuatan mesin untuk mengotomatisasikan tugas-tugas yang membutuhkan perilaku cerdas. Termasuk contohnya adalah pengendalian, perencanaan dan penjadwalan, kemampuan untuk menjawab diagnosa dan pertanyaan pelanggan, serta pengenalan tulisan tangan, suara dan wajah. Hal-hal seperti itu telah menjadi disiplin ilmu tersendiri, yang memusatkan perhatian pada penyediaan solusi masalah kehidupan yang nyata. Sistem AI sekarang ini sering digunakan dalam bidang ekonomi, obat-obatan, teknik dan militer, seperti yang telah dibangun dalam beberapa aplikasi perangkat lunak komputer rumah dan video game.
'Kecerdasan buatan' ini bukan hanya ingin mengerti apa itu sistem kecerdasan, tapi juga mengkonstruksinya.
Tidak ada definisi yang memuaskan untuk 'kecerdasan': 
1. Kecerdasan: kemampuan untuk memperoleh pengetahuan dan menggunakannya 
2. atau kecerdasan yaitu apa yang diukur oleh sebuah 'Test Kecerdasan'

Fungsi Manajemen

Fungsi utama dalam manajemen adalah Perencanaan (Planning), Pengorganisasian (Organizing), Pengarahan (Actuating/Directing), dan Pengendalian atau Pengawasan (Controlling)

1.     Fungsi Perencanaan (Planning)

Adalah proses yang menyangkut upaya yang dilakukan untuk mengantisipasi kecenderungan di masa yang akan datang dan penentuan strategi dan taktik yang tepat  untuk mewujudkan target dan tujuan organisasi. Perencanaan merupakan proses terpenting dari semua fungsi manajemen karena tanpa perencanaan fungsi-fungsi lain pengorganisasian, pengarahan, dan pengontrolan tak akan dapat berjalan.

Perencanaan didefinisikan sebagai suatu proses menetapkan tujuan dan memutuskanbagaimana hal tersebut dapat dicapai. Rencana meliputi sumber-sumber yang dibutuhkan, tugas yang diselesaikan, tindakan yang diambil dan jadwal yang diikuti.

            Perencanaan yang baik harus dapat menjawab enam pertanyaan yang disebut sebagai unsur-unsur perencanaan, yaitu :

1.      Tindakan apa yang harus dikerjakan

2.      Apa sebabnya tindakan tersebut hrus dilakukan

3.      Dimana tindakan tersebut dilakukan

4.      Kapan tindakan tersebut dilakukan

5.      Siapa yang akan melakukan tindakan tersebut

6.      Bagaimana cara melaksanakan tindakan tersebut

Kegiatan dalam Fungsi Perencanaan

•         Menetapkan tujuan dan target bisnis

•         Merumuskan strategi untuk mencapai tujuan dan target bisnis tersebut

•         Menentukan sumber-sumber daya yang diperlukan

•         Menetapkan standar/indikator keberhasilan dalam pencapaian tujuan dan target bisnis

Tipe tipe perencanaan yang digunakan para manajer, meliputi  :

1.Perencanaan Jangka Panjang dan Jangka Pendek

2. Perencanaan strategi dan operasional

2.     Fungsi Pengorganisasian (Organizing)

Adalah proses yang menyangkut bagaimana strategi dan taktik yang telah dirumuskan dalam perencanaan didesain dalam sebuah struktur organisasi yang tepat dan tangguh, sistem dan lingkungan organisasi yang kondusif, dan dapat memastikan bahwa semua pihak dalam organisasi dapat bekerja secara efektif dan efisien guna pencapaian tujuan organisasi.

Unsur-unsur dasar yang membentuk organisasi yaitu :

1.      Adanya tujuan bersama

2.      Adanya kerjasama dua orang atau lebih

3.      Adanya pembagian tugas

4.       Adanya kehendak untuk bekerja sama

Adapun ciri-ciri dari organisasi adalah
- Adanya komponen ( atasan dan bawahan)
- Adanya kerja sama
- Adanya tujuan
- Adanya sasaran
- Adanya keterikatan format dan tata tertib yang harus ditaati
- Adanya pendelegasian wewenang dan koordinasi tugas-tugas

Kegiatan dalam Fungsi Pengorganisasian

•         Mengalokasikan sumber daya, merumuskan dan menetapkan tugas, dan menetapkan prosedur yang diperlukan

•         Menetapkan struktur organisasi yang menunjukkan adanya garis kewenangan dan tanggungjawab

•         Kegiatan perekrutan, penyeleksian, pelatihan dan pengembangan sumber daya manusia/tenaga kerja

•         Kegiatan penempatan sumber daya manusia pada posisi yang paling tepat

Adapun cara penggambaran bagan struktur organisasi menurut Henry G. Hodges dapat digambarkan sebagai berikut :

1.      Bentuk pyramid

2.      Bentuk vertical

3.      Bentuk horizontal

4.      Bentuk lingkaran

3.     Fungsi Pengarahan dan Implementasi (Actuating/Directing)

Adalah proses implementasi program agar dapat dijalankan oleh seluruh pihak dalam organisasi serta proses memotivasi agar semua pihak tersebut dapat menjalankan tanggungjawabnya dengan penuh kesadaran dan produktifitas yang tinggi.

Kegiatan dalam Fungsi Pengarahan dan Implementasi

•         Mengimplementasikan proses kepemimpinan, pembimbingan, dan pemberian motivasi kepada tenaga kerja agar dapat bekerja secara efektif dan efisien dalam pencapaian tujuan

•         Memberikan tugas dan penjelasan rutin mengenai pekerjaan

•         Menjelaskan kebijakan yang ditetapkan

4.     Fungsi Pengendalian atau Pengawasan (Controlling)

Adalah proses yang dilakukan untuk memastikan seluruh rangkaian kegiatan yang telah direncanakan, diorganisasikan dan diimplementasikan dapat berjalan sesuai dengan target yang diharapkan sekalipun berbagai perubahan terjadi dalam lingkungan dunia bisnis yang dihadapi.

Kegiatan dalam Fungsi Pengendalian atau Pengawasan

•         Mengevaluasi keberhasilan dalam pencapaian tujuan dan target bisnis sesuai dengan indikator yang telah ditetapkan

•         Mengambil langkah klarifikasi dan koreksi atas penyimpangan yang mungkin ditemukan

•         Melakukan berbagai alternatif solusi atas berbagai masalah yang terkait dengan pencapaian tujuan dan target bisnis

Cara-cara pengendalian atau pengawasan sebagai berikut :

1.      Pengawasan langsung adalah pengawasan yang dilakukan sendiri secara langsung oleh seorang manajer.

2.      Pengawasan tidak langsung adalah pengawasan jarak jauh, artinya dengan melalui laporan yang diberikan oleh bawahan.

3.      Pengawasan berdasarkan kekecualian adalah pengendalian yang dikhususkan untuk kesalahan-kesalahan yang luar biasa dari hasil atau standar yang diharapkan. Pengendalian semacam ini dilakukan dengan cara kombinasi langsung dan tidak langsung.

Macam-macam pengandalian adalah sebagai berikut :

1.      Pengandalian intern (Internal Control) adalah pengendalian yang dilakukan oleh seorang atasan kepada bawahannya.

2.      Pengendalian extern (Exsternal Control) adalah pengendalian yang dilakukan oleh pihak luar.

3.      Pengendalian resmi (Formal Control) adalah pemeriksaan yang dilakukan oleh instansi atau pejabat dan dapat dilakukan secara intern maupun ekstern.

4.      Pengendalian konsumen (Informal Control) adalah penilaian yang dilakukan masyarakat atau konsumen, baik langsung maupun secara tidak langsung.