{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# Proyek Algoritma dan Struktur Data\n", "Jelaskan tentang proyek di sini ...." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "### Kelompok X (Ganti X sesuai urutan kelompok)\n", "1. Nama Ketua (NPM)\n", "2. Nama Anggota 1 (NPM)\n", "3. Nama Anggota 2 (NPM)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "### Catatan Penting:\n", "1. Data tidak boleh langsung diurutkan (secara manual).\n", "2. Simulasikan/Buktikan perbedaan efektivitas dan efisiensi waktu masing-masing algoritma pencarian.\n", "3. Simulasikan/Buktikan perbedaan efektivitas dan efisiensi waktu masing-masing algoritma pengurutan.\n", "4. Setiap algoritma dipisahkan dengan kode baru (+ Code), jangan dijadikan satu code.\n", "5. Tentukan mana yang paling unggul beserta alasannya.\n", "6. Semua kelompok wajib membuat presentasi PPT (dilengkapi nama anggota dan foto anggota di halaman 2 slide).\n", "7. Lakukan analisis sebaik dan selengkap mungkin karena ini UAS." ] }, { "cell_type": "code", "execution_count": 1, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "Nama: Ahmad Syahputra, NPM: 123456, Prodi: Informatika\n", "Nama: Fitriani Wulandari, NPM: 234567, Prodi: Akuntansi\n", "Nama: Aditya Pratama, NPM: 345678, Prodi: Sistem Informasi\n", "Nama: Novi Indah Sari, NPM: 456789, Prodi: Manajemen\n", "Nama: Budi Santoso, NPM: 567890, Prodi: Hukum\n", "Nama: Mega Yuliana, NPM: 678901, Prodi: Pendidikan\n", "Nama: Dwi Putri Cahyani, NPM: 789012, Prodi: Ekonomi\n", "Nama: Arif Rahman, NPM: 890123, Prodi: Kedokteran\n", "Nama: Dewi Susanti, NPM: 901234, Prodi: Pertanian\n", "Nama: Iqbal Pratama, NPM: 112233, Prodi: Psikologi\n", "Nama: Rini Handayani, NPM: 223344, Prodi: Ilmu Komunikasi\n", "Nama: M. Fajar Nugroho, NPM: 334455, Prodi: Desain Grafis\n", "Nama: Siti Aisyah, NPM: 445566, Prodi: Teologi\n" ] } ], "source": [ "# Menggunakan tipe data list dan item menggunakan dictionary\n", "data_mahasiswa = [\n", " {\"Nama\": \"Ahmad Syahputra\", \"NPM\": \"123456\", \"Program Studi\": \"Informatika\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"08123456789\"},\n", " {\"Nama\": \"Fitriani Wulandari\", \"NPM\": \"234567\", \"Program Studi\": \"Akuntansi\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"08234567890\"},\n", " {\"Nama\": \"Aditya Pratama\", \"NPM\": \"345678\", \"Program Studi\": \"Sistem Informasi\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"08345678901\"},\n", " {\"Nama\": \"Novi Indah Sari\", \"NPM\": \"456789\", \"Program Studi\": \"Manajemen\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"08456789012\"},\n", " {\"Nama\": \"Budi Santoso\", \"NPM\": \"567890\", \"Program Studi\": \"Hukum\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"08567890123\"},\n", " {\"Nama\": \"Mega Yuliana\", \"NPM\": \"678901\", \"Program Studi\": \"Pendidikan\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"08678901234\"},\n", " {\"Nama\": \"Dwi Putri Cahyani\", \"NPM\": \"789012\", \"Program Studi\": \"Ekonomi\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"08789012345\"},\n", " {\"Nama\": \"Arif Rahman\", \"NPM\": \"890123\", \"Program Studi\": \"Kedokteran\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"08890123456\"},\n", " {\"Nama\": \"Dewi Susanti\", \"NPM\": \"901234\", \"Program Studi\": \"Pertanian\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"08901234567\"},\n", " {\"Nama\": \"Iqbal Pratama\", \"NPM\": \"112233\", \"Program Studi\": \"Psikologi\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"09012345678\"},\n", " {\"Nama\": \"Rini Handayani\", \"NPM\": \"223344\", \"Program Studi\": \"Ilmu Komunikasi\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"09123456789\"},\n", " {\"Nama\": \"M. Fajar Nugroho\", \"NPM\": \"334455\", \"Program Studi\": \"Desain Grafis\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"09234567890\"},\n", " {\"Nama\": \"Siti Aisyah\", \"NPM\": \"445566\", \"Program Studi\": \"Teologi\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"09345678901\"}\n", "]\n", "\n", "for mahasiswa in data_mahasiswa:\n", " print(f\"Nama: {mahasiswa['Nama']}, NPM: {mahasiswa['NPM']}, Prodi: {mahasiswa['Program Studi']}\")" ] }, { "cell_type": "code", "execution_count": 3, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "Nama: Ahmad Syahputra, NPM: 123456, Prodi: Informatika\n", "Nama: Fitriani Wulandari, NPM: 234567, Prodi: Akuntansi\n", "Nama: Aditya Pratama, NPM: 345678, Prodi: Sistem Informasi\n", "Nama: Novi Indah Sari, NPM: 456789, Prodi: Manajemen\n", "Nama: Budi Santoso, NPM: 567890, Prodi: Hukum\n", "Nama: Mega Yuliana, NPM: 678901, Prodi: Pendidikan\n", "Nama: Dwi Putri Cahyani, NPM: 789012, Prodi: Ekonomi\n", "Nama: Arif Rahman, NPM: 890123, Prodi: Kedokteran\n", "Nama: Dewi Susanti, NPM: 901234, Prodi: Pertanian\n", "Nama: Iqbal Pratama, NPM: 112233, Prodi: Psikologi\n", "Nama: Rini Handayani, NPM: 223344, Prodi: Ilmu Komunikasi\n", "Nama: M. Fajar Nugroho, NPM: 334455, Prodi: Desain Grafis\n", "Nama: Siti Aisyah, NPM: 445566, Prodi: Teologi\n" ] } ], "source": [ "data_mahasiswa_dict = {\n", " \"123456\": {\"Nama\": \"Ahmad Syahputra\", \"Program Studi\": \"Informatika\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"08123456789\"},\n", " \"234567\": {\"Nama\": \"Fitriani Wulandari\", \"Program Studi\": \"Akuntansi\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"08234567890\"},\n", " \"345678\": {\"Nama\": \"Aditya Pratama\", \"Program Studi\": \"Sistem Informasi\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"08345678901\"},\n", " \"456789\": {\"Nama\": \"Novi Indah Sari\", \"Program Studi\": \"Manajemen\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"08456789012\"},\n", " \"567890\": {\"Nama\": \"Budi Santoso\", \"Program Studi\": \"Hukum\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"08567890123\"},\n", " \"678901\": {\"Nama\": \"Mega Yuliana\", \"Program Studi\": \"Pendidikan\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"08678901234\"},\n", " \"789012\": {\"Nama\": \"Dwi Putri Cahyani\", \"Program Studi\": \"Ekonomi\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"08789012345\"},\n", " \"890123\": {\"Nama\": \"Arif Rahman\", \"Program Studi\": \"Kedokteran\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"08890123456\"},\n", " \"901234\": {\"Nama\": \"Dewi Susanti\", \"Program Studi\": \"Pertanian\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"08901234567\"},\n", " \"112233\": {\"Nama\": \"Iqbal Pratama\", \"Program Studi\": \"Psikologi\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"09012345678\"},\n", " \"223344\": {\"Nama\": \"Rini Handayani\", \"Program Studi\": \"Ilmu Komunikasi\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"09123456789\"},\n", " \"334455\": {\"Nama\": \"M. Fajar Nugroho\", \"Program Studi\": \"Desain Grafis\", \"Jenis Kelamin\": \"Perempuan\", \"Nomor Handphone\": \"09234567890\"},\n", " \"445566\": {\"Nama\": \"Siti Aisyah\", \"Program Studi\": \"Teologi\", \"Jenis Kelamin\": \"Laki-laki\", \"Nomor Handphone\": \"09345678901\"}\n", "}\n", "\n", "for npm, mahasiswa in data_mahasiswa_dict.items():\n", " print(f\"Nama: {mahasiswa['Nama']}, NPM: {npm}, Prodi: {mahasiswa['Program Studi']}\")" ] }, { "cell_type": "code", "execution_count": 6, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "0\n", "1\n", "2\n", "3\n", "4\n", "5\n", "6\n", "7\n", "8\n", "9\n", "10\n", "11\n", "12\n", "13\n", "14\n", "15\n", "16\n", "17\n", "18\n", "19\n", "20\n", "21\n", "22\n", "23\n", "24\n", "25\n", "26\n", "27\n", "28\n", "29\n", "30\n", "31\n", "32\n", "33\n", "34\n", "35\n", "36\n", "37\n", "38\n", "39\n", "40\n", "41\n", "42\n", "43\n", "44\n", "45\n", "46\n", "47\n", "48\n", "49\n", "50\n", "51\n", "52\n", "53\n", "54\n", "55\n", "56\n", "57\n", "58\n", "59\n", "60\n", "61\n", "62\n", "63\n", "64\n", "65\n", "66\n", "67\n", "68\n", "69\n", "70\n", "71\n", "72\n", "73\n", "74\n", "75\n", "76\n", "77\n", "78\n", "79\n", "80\n", "81\n", "82\n", "83\n", "84\n", "85\n", "86\n", "87\n", "88\n", "89\n", "90\n", "91\n", "92\n", "93\n", "94\n", "95\n", "96\n", "97\n", "98\n", "99\n", "Durasi eksekusi: 0.0004565715789794922 detik\n" ] } ], "source": [ "import time\n", "\n", "\n", "def proses():\n", " for index in range(10):\n", " print(index)\n", " time.sleep(0.5)\n", "\n", "# Waktu mulai\n", "start_time = time.time()\n", "\n", "proses()\n", "\n", "# Waktu akhir\n", "end_time = time.time()\n", "\n", "# Durasi eksekusi\n", "execution_time = end_time - start_time\n", "print(f\"Durasi eksekusi: {execution_time} detik\")" ] } ], "metadata": { "kernelspec": { "display_name": "Python 3", "language": "python", "name": "python3" }, "language_info": { "codemirror_mode": { "name": "ipython", "version": 3 }, "file_extension": ".py", "mimetype": "text/x-python", "name": "python", "nbconvert_exporter": "python", "pygments_lexer": "ipython3", "version": "3.11.4" } }, "nbformat": 4, "nbformat_minor": 2 }