互動式圖解 APP 資料結構─使用 C 語言

李春雄 著

相關主題

商品描述

本書序言

    自從電腦被發明之後,電腦就漸漸的變成人類生活的一部分,加上網際網路的普及,人類愈來愈依賴電腦,其最主要的原因為何呢?那就是電腦具備以下三點特性:(1) 執行速度快;(2) 準確性高;(3) 記憶體容量大。因此,我們日常生活就愈來愈需要電腦了。有句話:「電腦非萬能,沒有電腦萬萬不能。」

    有了電腦就可以記錄許多資料,在經過一段時間之後,更會產生龐大的資料量。因此,如何將這些資料更有效率、有系統的存放到記憶體中,以便我們將來需要時,可以方便、即時的取出所需的資訊,這將是「資料結構」所要研究的議題。

    資料結構(Data Structures) 是一門電腦科學領域的基礎課程,其目的是研究如何將資料有組織地存放到電腦記憶體中,以提升程式之執行效率的一門學問。因此,有良好的資料結構(Data Structure) 及有效率的演算法(Algorithm) 將可以大大的提升程式的執行效率。在電腦科學(Computer Science) 的領域中,我們如何透過電腦來取得即時有用的資訊,那就必須要將資料交由程式去運作,而「程式」就是由「資料結構」和「演算法」所構成的。

    隨著資訊科技的進度,傳統資訊核心課程的理論之運用更顯得重要。因此,筆者特別加入目前重要的發展議題。例如:物聯網、智慧型機器人及大數據,其中以「智慧型機器人」為主題,加入不少相關的例子,並且將重要的理論,利用互動式圖解APP 方式來呈現。因為筆者在最近這幾年來專注於機器人及手機APP 的相關研究及各種比賽的經驗,想透過本書來分享給讀者在學習資料結構的同時,也能夠了解它們的各種運用。

本課程的學習目標
●在於教導學習者如何設計良好的資料結構及演算法,進而設計高效率的程式。
●藉由學習各種的資料結構之理論及觀摩相關之程式設計的方法,進而提升程式設計和解決問題的能力。

本書特色

動態展示演算法
這本書共有九個章節,每一章節筆者都利用圖解說明、循序漸進的表達方式,來引導學習者有效地學習資料結構,除此之外,特別加入「互動式APP 動態展示演算法的實際運作原理」之實作介面,它是利用 AppInventor 的視覺化程式語言所撰寫而成。如此,學生更容易了解老師上課講解的理論背後演算法的運作程序。

作者簡介

李春雄
現職:正修科技大學資訊管理系教授
學歷:國立台灣科技大學資訊管理博士
專長科目:資料結構、資料庫系統、數位學習、程式設計、計算機概論
目前研究方向:手機電玩遊戲設計與開發、機器人輔助程式設計、STEAM 教育、創客教育
智慧創客中心 E-Mail:Leech@gcloud.csu.edu.tw

目錄大綱

Chapter 1 導論
Chapter 2 陣列
Chapter 3 堆疊
Chapter 4 佇列 
Chapter 5 串列
Chapter 6 樹狀結構
Chapter 7 圖形結構
Chapter 8 排序
Chapter 9 搜尋
Answer「單元評量」解答