untitled

Size: px
Start display at page:

Download "untitled"

Transcription

1 年 識 料 ˍˍˍˍˍˍ 不 ~80 不 1 列 array A n n matrix 零 lower triangular matrix 列 來 n n(n+1)/2 n(n 1)/2 n n 2 例 行 Y[1][3] 列 INT Y[4][4]; FOR(I=0; I<4; I++) FOR(J=0; J<4; J++) Y[I][J]=2*I*J+1; Y[2][1] Y[2][2] Y[2][3] Y[3][1] 3 A[1 m][1 n] 列 byte addressable A element 2-bytes A[5][2] 1900 A[2][3] 1930 A[3][15] Knuth-Morris-Pratt 度 n 串 度 p 串 p<n 狀 度 O(n+p) O(n log p) O(n p) O(n 2 ) 5 列 料 數 tree 列 queue stack 列 array 6 列 料 列 circular queue void addq(int front, int *rear, element item) { rear=(*rear+1)% MAX QUEUE SIZE; if(front= = *rear){ queue full(rear); return;} queue[ ]=item; } rear *rear (*rear)+ (*rear)++ 7 列 料 不 串列 linear list tree 列 queue stack 列 array 8 stack 行 連串 push pop push a push b push c pop push b push c pop 行 abb bba abc cba 9 ABCDEFGHI prefix DCBEAGFHI infix postfix 列 DCBEHIFGA BCDAEFGHI BEDCAFGHI DCEBGHIFA 10 prefix /*+abc/d-ef infix 列 (a+b)*c/d/(e-f) a+b*c/(d/(e-f)) (a+b)*c/(d/e-f) (a+b)*c/(d/(e-f)) 11 (x,y) x y 兩 (0,4),(3,1),(6,10),(8,9),(7,4),(6,8),(3,5),(2,11),(11,0) 列 {0,2,3,5} {6,8,9,10,11} {1,3,5,8} 0,1,2,3,4,5,6,7,8,9,10,11 12 不

2 年 識 料 12 C 類 typedef struct list_node *list_pointer; typedef struct list_node { char data[4]; list_pointer link; }; 數 Bytes 列 list_node 度 4 串 list_node 8 Bytes link list_node 類 數 ptr list_node Null list_pointer ptr=0 13 C 什 #include<stdio.h> void main() { int a = 100, *p, **ptr; p = &a; ptr = &p; *p = 200; **ptr = 250; printf( a = %d, *p = %d, **ptr = %d\n, a, *p, **ptr); } a = 250, *p = 250, **ptr = 250 a = 100, *p = 250, **ptr = 250 a = 250, *p = 200, **ptr = 250 a = 100, *p = 200, **ptr = 列 Array 串列 Linked List 兩 列 Linked List 若 來 數列 a 1,a 2,,a n O(log 2 n) 度 數 k 數列 Array 來 Linked List Linked List Array Linked List 料 度 O(log 2 n) 若 Array Linked List 數列 若 數 k 數列 Array 15 Priority Queue 若 不 料 來 Insertion Deletion Time 不 Queue n Priority Queue 列 若 Unordered Array 來 Insertion Time = O(n), Deletion Time = O(1) 若 Sorted Array 來 Insertion Time = O(n), Deletion Time = O(1) 若 Sorted Linked List 來 Insertion Time = O(n), Deletion Time = O(1) 若 Max Heap 來 Insertion Time = O(log 2 n), Deletion Time = O(log 2 n) 16 度 Depth k Full Binary Treek1 k 2 k 2 k 1 2 k-1 17 n Node Complete Binary Tree 度 Height n1 n n log 2 n + 1 n log 2 log 2

3 年 識 料 18 Max Heap 13 列 Heap 19 1,2,3,4,5 Push Stack Push Pop Stack 5 都陸 Pop 來 列 Permutation 列 列 不 狀 Node Subtree 數 Root Degree Leaf Level 21 列 拓 列 topological order 3,0,1,2,4,6,7,8,5,9,10 0,3,1,2,4,6,7,5,9,8,10 3,5,0,1,2,4,6,8,7,9,10 0,1,2,3,4,5,6,7,8,9,10 22 n nodes e 連 edges 列 Dijkstras algorithm 路 shortest path 度 time complexity O(n 2 ) O(n log n) O(ne) O(e log e) 23 略 Kruskals algorithmdivide and conquer method Dijkstras algorithm dynamic programming quick sort branch and bound method binary search greedy method 24 連 路 連 行 若 拓 列 列 不 度 breadth first search

4 年 識 料 26 n nodes e 連 edgesundirected graph G MAX( e ) = n (n-1) e 連 數 tree graph 若 G adjacency matrix 度 depth first search O(n e) 若 G 串列 adjacency list 度 depth first search O(n+e) 27 列 sort 料 heap sort bubble sort merge sort selection sort 28 quick sort 料 5,4,6,2,8,3 pass 料 理 料 列 列 5,4,6,2,8,3 4,5,2,6,3,8 4,2,5,3,6,8 2,4,3,5,6,8 2,3,4,5,6,8 5,4,6,2,8,3 3,4,2,5,8,6 2,3,4,5,6,8 2,3,4,5,6,8 5,4,6,2,8,3 5,4,6,2,3,8 5,4,3,2,6,8 2,4,3,5,6,8 2,3,4,5,6,8 5,4,6,2,8,3 4,5,6,2,8,3 2,4,5,6,8,3 2,3,4,5,6,8 29 insertion sort selection sort quick sort heap sortrecursive 來 30 selection sort worst case 度 time complexity O(n log n) average case 度 time complexity O(n 2 ) best case 度 time complexity O(1) 不 unstable 31 18,10,31,20,27 立 3 B B-Tree of order 3 裂 31 裂 Root 兩 32 列 Oct Aug Dec Mar Sep 33 列 度 AVL Tree 度 1 n 度 O(log n) Insert Delete 度 O(log n) Search 度 O(log n) 34 Huffman 2,3,7,9,11 路 度 Weighted External Path Length

5 年 識 料 35 列 Internal Search 行 External Search 行 Static Search 料 不 Dynamic Search 料 36 列 索 Index 索 料 索 索 料不 索 錄 Record 數 料 錄數 37 列 DEAP Complete Binary Tree Root Left Subtree Min-Heap 度 O(log n) 38 Division 數 Hashing Function 數 數 便 Hash Table 率 Collision 不 39 利 Division 數 Hashing Function 12,33,125,78,64 7 bucket slot 0 6 若 Linear Probing 來 理 列 Collision 度 5/ 若 Min-Max Heap 列 special word Fortran keyword C keyword C++ reserved word keyword Jave special word 42 參數 不 列 數 數 邏 43 列 Prolog 不 Prolog The closed world assumption Prolog NOT operator logical NOT Prolog goal-driven 行 Prolog declarative semantics 44 Smalltalk method 列 不 variables message expressions block expressions exception parts 45 object class instance message class method 來 行 六

6 年 六 識 料 46 行 錄 列 料 狀 tree 列 queue stack graph 47 數 counter 行 參數 數 數 數 48 列 串 串 regular set {a i b j gcd(i,j)=1} {a n ba n n1} {L * L is a subset of 0 * } {a i b n c n i 1,n1} 49 列 Lisp 不 (cdr (cdr(a b c))) (c) (car (car((a b) b c))) a (atom? (car(a b))) F (null? (car(() b c))) T 50 scheme 列 不 (define (map f x) (cond ((null? x) ()) (else (cons (f (car x))(map f(cdr x)))) )) (map list (a b c)(1 2 3)) ((a 1)(b 2)(c 3)) (map car ((a 1)(b 2)(c 3)(d 4))) (a b c d) (map square ( )) ( ) (map cdr ((a 1)(b 2)(c 3)(d 4))) ( ) 51 C int *foo[20]; 列 foo foo foo 數 數 foo 20 數 foo 20 數 數 52 數 Type Compatibility 列 Name Equivalence Structure Equivalence Declaration Equivalence Dynamic Equivalence 53 了 行 率 了 array operation constructs 列 不 列 array operation APL Fortran 77 Fortran 90 Matlab 54 Java 列 C++ friend package applet thread class 55 Ada 95 C++ Java 列 留 不 來 subclass extend public protected subtype 56 C++ class 留 來 private properties class(es) public friend protected private 57 列 不 行 錄 return point global variable 參數 actual parameter 料 local data 58 out mode 參數 參數 actual parameter 數 constant 數 variable arithmetic expression 邏 logical expression 59 流 不 列 參數 60 行 call by name 參數 APL LISP ALGOL 60 FORTRAN

7 年 識 料 61 PASCAL 行 Program main Var x: integer; Procedure A(var x: integer); {call-by-address parameter} Begin x : = x + 10; End; Procedure B(x: integer); {call-by-value-in parameter} Begin A(x); x : =x+5; End; Begin {of main} x : = 5; B(x); Writeln(x) End 若 Procedure B parameter call-by-address 列 Java language 例 理 exception handling 例 exception 類 class 例 static scoping 例 procedure calls 不 行 例 64 列 數 dynamic scoping Scheme ML LISP Haskell 65 列 compiled programs 行 率 execution efficiency interpreted programs compiled programs flexibilityinterpreted programs C Fortran 邏 Java assembly language 66 易 行 行 不易 漏洞 67 列 Java 數 Java 邏 Java Java assembly language 68 列 不 易 不易 漏洞 行 行 69 Java library 列 Thread class method main sleep suspend synchronized

8 年 識 料 70 不 數 Aliases 列 Fortran 77 Equivalence Aliases C++pointer Aliases Java 不 pointer 不 Aliases Aliases 參數 71 lost object 列 reclaim storage Reference Counting Approach Garbage Collection Mark & Sweep Method Locks-and-Keys method proposed in UW-Pascal 72 理 dangling pointer 列 ANSI C Tombstone Approach non-recursive program 理 73 C++ Inheritance super class private variable private inheritance private properties class(es) 74 列 C++ subclasses 都 subtypes class constructor method class destructor method 75 列 不 case multi-selector C ADA LISP PASCAL 76 FORTRAN 90 若 行 列 令 break change proceed continue 77 列 理 列 arrays 料 C++ APL PL/1 COBOL 78 列 數 (define (f3 n) (f3c n id)) (define (id n) n) (define (f3c n c) (if (= n 0) (c 1) (f3c (- n 1) (lambda (x) (c (* n x))) ))) 行 數 (f3 4) 列 axiomatic semantics 來 programming environments denotational semantics 來 operational sematics 來 數 理 邏 理 80 列 functional languages imperative languages 不 functional languages 行 度 functional languages functional languages functional languages concurrent execution 易

untitled

untitled 力 兩 力 讀 兩 3.1 力 力,,,,,,,,,,,,,,,,,,,,, O, X,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 類 行 數 類 數 量 類 金 14 識 說 念 類 數 不 列 15 3.1.1 3.1.1.1 行 類 行 類 類 類 料 料 路 類 1,,,,,,,,,,,,,,,,,, 類 1. 2,,,,,,,,,,,, 度 理 3,,,,, 4,,,,,,,,,

More information

最即時的Sybase ASE Server資料庫診斷工具

最即時的Sybase ASE Server資料庫診斷工具 TOAD 9.5 Toad Oracle 料 SQL 料 行 理 SQLprofile Quest Software 了 Oracle -Toad Tools of Oracle Application Developers Toad 了 DBA DBA 理 易 度 Toad 料 SQL PL/SQL Toad Oracle PL/SQL Toad Schema Browser Schema Browser

More information

untitled

untitled Memory leak Resource 力 金 3-tier 見 Out of Memory( 不 ) Memory leak( 漏 ) 狀 Application Server Crash 理 Server 狀 Crash 類 JVM 說 例 行說 說 Memory leak Resource Out of Memory Memory leak Out of Memory 不論 Java heap

More information

chap 5: Trees

chap 5: Trees 5. Threaded Binary Tree 기본개념 n 개의노드를갖는이진트리에는 2n 개의링크가존재 2n 개의링크중에 n + 1 개의링크값은 null Null 링크를다른노드에대한포인터로대체 Threads Thread 의이용 ptr left_child = NULL 일경우, ptr left_child 를 ptr 의 inorder predecessor 를가리키도록변경

More information

Microsoft PowerPoint - PL_03-04.pptx

Microsoft PowerPoint - PL_03-04.pptx Copyright, 2011 H. Y. Kwak, Jeju National University. Kwak, Ho-Young http://cybertec.cheju.ac.kr Contents 1 프로그래밍 언어 소개 2 언어의 변천 3 프로그래밍 언어 설계 4 프로그래밍 언어의 구문과 구현 기법 5 6 7 컴파일러 개요 변수, 바인딩, 식 및 제어문 자료형 8

More information

untitled

untitled PowerBuilder 連 Microsoft SQL Server database PB10.0 PB9.0 若 Microsoft SQL Server 料 database Profile MSS 料 (Microsoft SQL Server database interface) 行了 PB10.0 了 Sybase 不 Microsoft 料 了 SQL Server 料 PB10.0

More information

슬라이드 제목 없음

슬라이드 제목 없음 Chapter 5: TREES Trees Trees Def) a tree is finite set of one or more nodes such that 1) there is a special node (root) 2) remaining nodes are partitioned into n 0 disjoint trees T 1,T 2,,T n where each

More information

untitled

untitled - -, (insert) (delete) - - (insert) (delete) (top ) - - (insert) (rear) (delete) (front) A A B top A B C top push(a) push(b) push(c) A B top pop() top A B D push(d) top #define MAX_STACK_SIZE 100 int

More information

11강-힙정렬.ppt

11강-힙정렬.ppt 11 (Heap ort) leejaku@shinbiro.com Topics? Heap Heap Opeations UpHeap/Insert, DownHeap/Extract Binary Tree / Index Heap ort Heap ort 11.1 (Priority Queue) Operations ? Priority Queue? Priority Queue tack

More information

國中生物教師資訊行為之研究

國中生物教師資訊行為之研究 The Advanced Study of Information Behavior of Biology Teachers in Junior High School Chih-Ping Lan Biology Teacher, Houlung Junior High School, MiaoLi, Taiwan Email: L1220661@ms36.hinet.net Yung-Ta Chang

More information

untitled

untitled 年 館 館 E 數 參 來 不 年 臨 狀 利 年 行 年 狀 館 / 館館 (Information Literacy) 都不 Health Literacy 說 聯 療 裡 了 料 讀 力 館 2000 年 參 說 了 度 ( 1) Nutbeam 2001 年 更 讀 療 更 1998 年 識 行 來 ( 2) 館 度來 更 力 量 量 (Rapid Estimate of Adult Literacy

More information

無線網路技術應用於802

無線網路技術應用於802 路 802.11b 802.11g 林 立 32054 里 3 38 Email: s1532021@cc.ncu.edu.tw jimchang@axp1.csie.ncu.edu.tw sheujp@csie.ncu.edu.tw 年來 路 來 WLAN 都 流 率 (Throughput) 數 WLAN 論 WLAN Ad-hoc mode Infrastructure mode 行 路 WEP

More information

untitled

untitled 數 歷 行 林 嶺 理 數 行 歷 料 行 行 來 了 力 行 行 力 降 行 連 降 律 力 路 來 參 來 數 路 行 數 行 力 理 論 都 識 不 力 論 論 識 量 量 歷 便 力 領 1 路 路 不 識 路 數 理 行 歷 行 良 了 留 行 歷 行 數 更 行 數 歷 論 錄 錄 量 數 行 路 論 力 度 料 力 度 理 錄 論 數 數 讀 數 料 料 不 論 了 率 參 都 數 來

More information

untitled

untitled 金 類 連 領 金 立 量 金 易 勞 利 不 度 廉 度 理 金 行 金 例 行 立 理 立 類 金 類 理 1. 金 力不 度 不 不 切 零 1~2 行 95% 量 益 行 金零 不 易 量 力 立 量 Machine Vision 理 例 1980 年 D.Marr[1] 理論 1983 年 Yasuhiko Hara[2] 利 路 路 1985 年 [3] 數 1986 年 J.Canny[4]

More information

untitled

untitled MFC MFC MFC AppWizard 來 MFC MFC 類 了 類 Document/View MFC Visual C++ AppWizard MFC 不 力 亮 來 不 Document View 不 列 AppWizard View 類 CEditView 列 列 說 行 不 了 Document/View MFC Application Framework 靈 OLE Document

More information

chap01_time_complexity.key

chap01_time_complexity.key 1 : (resource),,, 2 (time complexity),,, (worst-case analysis) (average-case analysis) 3 (Asymptotic) n growth rate Θ-, Ο- ( ) 4 : n data, n/2. int sample( int data[], int n ) { int k = n/2 ; return data[k]

More information

1

1 1 1....6 1.1...6 2. Java Architecture...7 2.1 2SDK(Software Development Kit)...8 2.2 JRE(Java Runtime Environment)...9 2.3 (Java Virtual Machine, JVM)...10 2.4 JVM...11 2.5 (runtime)jvm...12 2.5.1 2.5.2

More information

untitled

untitled 2004 年六 ~ 北 立 北 The Station of the Servo Vision Fever Triage E-mail: sheu@mail.stut.edu.tw 都 力 量 量 連 量 不 量 降 利 理 量 更 量 理 Abstract Many infectious diseases will be under an attack of fever. To measuring

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 @ Lesson 2... ( ). ( ). @ vs. logic data method variable behavior attribute method field Flow (Type), ( ) member @ () : C program Method A ( ) Method B ( ) Method C () program : Java, C++, C# data @ Program

More information

untitled

untitled 老 老 說 李 理 領 1. (Motion Planning) 理 (Geometric Reasoning) 2. (Artificial Life) 3D 3. (Distributed Virtual Environment) 4. 數 (Affective Computer for Digital Home) 5. Grid Computing 6. 1. (Motion planning/geometric

More information

03장.스택.key

03장.스택.key ---------------- DATA STRUCTURES USING C ---------------- 03CHAPTER 1 ? (stack): (LIFO:Last-In First-Out) 2 : top : ( index -1 ),,, 3 : ( ) ( ) -> ->. ->.... 4 Stack ADT : (LIFO) : init():. is_empty():

More information

chap10.PDF

chap10.PDF 10 C++ Hello!! C C C++ C++ C++ 2 C++ 1980 Bell Bjarne Stroustrup C++ C C++ C, C++ C C 3 C C++ (prototype) (type checking) C C++ : C++ 4 C C++ (prototype) (type checking) [ 10-1] #include extern

More information

untitled

untitled BIBLID 1819-82602014221-2 p. 47-55 館 館 Library Service Platforms 劉 聯 理 2014 年 2 Marshall Breeding 來 參 館 館 略 論 館 館 理 館 Library Service PlatformsLSPs 館 念 Marshall 2011 年 Automation Marketplace 館 New-generation

More information

6장정렬알고리즘.key

6장정렬알고리즘.key 6 : :. (Internal sort) (External sort) (main memory). :,,.. 6.1 (Bubbble Sort).,,. 1 (pass). 1 pass, 1. (, ), 90 (, ). 2 40-50 50-90, 50 10. 50 90. 40 50 10 비교 40 50 10 비교 40 50 10 40 10 50 40 10 50 90

More information

5.스택(강의자료).key

5.스택(강의자료).key CHP 5: https://www.youtube.com/watch?v=ns-r91557ds ? (stack): (LIFO:Last-In First-Out):. D C B C B C B C B (element) C (top) B (bottom) (DT) : n element : create() ::=. is_empty(s) ::=. is_full(s) ::=.

More information

C# Programming Guide - Types

C# Programming Guide - Types C# Programming Guide - Types 최도경 lifeisforu@wemade.com 이문서는 MSDN 의 Types 를요약하고보충한것입니다. http://msdn.microsoft.com/enus/library/ms173104(v=vs.100).aspx Types, Variables, and Values C# 은 type 에민감한언어이다. 모든

More information

untitled

untitled 精神 裂 力 理 1 2 2 理 1 理 2 狀 精神 裂 理 理 2009 年 1 14 2009 年 2 3 理 度 立良 療 力 理 理 行 療 念 理 理 力 更 狀 理 念 力 力 : 精神 裂 行 療 理 精神 裂 亂行 力 American Psychiatric Association, 20092008 年 精神 1040585 精神 裂 數 50-60 2008 精神 裂 58%80%

More information

untitled

untitled 26 2006 年 5 203~212 略 例 利益 (Organization for Economic Cooperation and Development, OECD) 力 行 量 力 力 來 不 力 量 不 了 識 不 了 念 略 力 了 歷 力 了什 更 量 歷 路 了 理 不易 論 臨 老 參 參 識 不 : 理論 理 力 神 識不 識 異 來 不 練 更 練 Costa,1985 不

More information

강의10

강의10 Computer Programming gdb and awk 12 th Lecture 김현철컴퓨터공학부서울대학교 순서 C Compiler and Linker 보충 Static vs Shared Libraries ( 계속 ) gdb awk Q&A Shared vs Static Libraries ( 계속 ) Advantage of Using Libraries Reduced

More information

untitled

untitled 識 Production and perception errors in English vowels 麗 1 2 2 2 1 立 2 立 理 701 路 1 (06) 275-7575 Ext 52231 Email: leemay@mail.ncku.edu.tw 理 說 11 類 索 來 不 年 39 ( 女 20 19 ) 行 錄 Peterson and Barney (1952) /hvd/

More information

untitled

untitled 年 類 理 療 神 理 療 5110 6 1 不 80 1.25 2 不 1 列 老 行復 療 度 不 律 來 療 來 離 2 神 列 療 理 3 muscle spasm 列 神 primary ending Gorgi tendon 神 secondary ending 離神 free nerve ending 4 理論 gate theory 不 C 神 slow A δ 神 fast inhibitory

More information

Chapter 4. LISTS

Chapter 4. LISTS 연결리스트의응용 류관희 충북대학교 1 체인연산 체인을역순으로만드는 (inverting) 연산 3 개의포인터를적절히이용하여제자리 (in place) 에서문제를해결 typedef struct listnode *listpointer; typedef struct listnode { char data; listpointer link; ; 2 체인연산 체인을역순으로만드는

More information

프로그램을 학교 등지에서 조금이라도 배운 사람들을 위한 프로그래밍 노트 입니다. 저 역시 그 사람들 중 하나 입니다. 중고등학교 시절 학교 도서관, 새로 생긴 시립 도서관 등을 다니며 책을 보 고 정리하며 어느정도 독학으르 공부하긴 했지만, 자주 안하다 보면 금방 잊어

프로그램을 학교 등지에서 조금이라도 배운 사람들을 위한 프로그래밍 노트 입니다. 저 역시 그 사람들 중 하나 입니다. 중고등학교 시절 학교 도서관, 새로 생긴 시립 도서관 등을 다니며 책을 보 고 정리하며 어느정도 독학으르 공부하긴 했지만, 자주 안하다 보면 금방 잊어 개나리 연구소 C 언어 노트 (tyback.egloos.com) 프로그램을 학교 등지에서 조금이라도 배운 사람들을 위한 프로그래밍 노트 입니다. 저 역시 그 사람들 중 하나 입니다. 중고등학교 시절 학교 도서관, 새로 생긴 시립 도서관 등을 다니며 책을 보 고 정리하며 어느정도 독학으르 공부하긴 했지만, 자주 안하다 보면 금방 잊어먹고 하더라구요. 그래서,

More information

61 62 63 64 234 235 p r i n t f ( % 5 d :, i+1); g e t s ( s t u d e n t _ n a m e [ i ] ) ; if (student_name[i][0] == \ 0 ) i = MAX; p r i n t f (\ n :\ n ); 6 1 for (i = 0; student_name[i][0]!= \ 0&&

More information

02 C h a p t e r Java

02 C h a p t e r Java 02 C h a p t e r Java Bioinformatics in J a va,, 2 1,,,, C++, Python, (Java),,, (http://wwwbiojavaorg),, 13, 3D GUI,,, (Java programming language) (Sun Microsystems) 1995 1990 (green project) TV 22 CHAPTER

More information

untitled

untitled 利 理 漏 劉 麟 {g924, chaolin}@cs.nccu.edu.tw zmgao@ntu.edu.tw 省 力 路 來 路 利 料來 不 漏 利 selectional preference collocation.6 Key Words 論 理 collocations selectional preferences 論 computer-assisted item generation

More information

untitled

untitled The development of integrated interface for finite element analysis offemur 精 里 福路 707 03-518647303-518-6521 Email:m9008022@chu.edu.tw 料 立 來 立 行 力 狀 立 ANSYS CT 亮度 亮度 力 行 力 不 更 浪 更 參 料 利 行 力 ANSYS 力 Abstract

More information

untitled

untitled 理 年 來 利 便 異 不 A. B. 兩 鱗 葉 C. 1. 識 量 例 列 不 類 參 ( ) 索 2. 泥 林 異 連 金 便 金 精 度 便 易 利 量 率 3. 省 茶 年 數 年 不 羅 度 異 ( 葉 數 ) 度 0 4 數 數 不 6 4. 年 省 年 林 1 蓮 陵 梨 李 不 ( ) 5 異 行 便 輻 狀 輻 省 便 度 不 陵 度 累 更 不 異 ( ) 林 若 度 度 率

More information

untitled

untitled 館 論 BIBLID 1819-8260 2014 22 1-2 p. 56-60 館 MakerSpaces 館參 Learning Commons Information Commons 館 了 Makerspaces 館 了 館 論 館 行 館不 館 利 索 識 什 Makerspaces Hackerspaces Maker Faire 來 Hackerspaces 立 數 hacklab

More information

untitled

untitled 95 年 療 類 療 理 1 4301 8 1 ˍˍˍˍˍˍˍ 不 80 1.25 2 不 1 列 療 Tracheal gas insufflation 力 PEEP 2 列 療 Extracorporal membrane CO 2 removal Intravascular oxygenator Tracheal gas insufflation Inverse ratio ventilation

More information

4.18.국가직 9급_전산직_컴퓨터일반_손경희_ver.1.hwp

4.18.국가직 9급_전산직_컴퓨터일반_손경희_ver.1.hwp 2015년도 국가직 9급 컴퓨터 일반 문 1. 시스템 소프트웨어에 포함되지 않는 것은? 1 1 스프레드시트(spreadsheet) 2 로더(loader) 3 링커(linker) 4 운영체제(operating system) - 시스템 소프트웨어 : 운영체제, 데이터베이스관리 프로그램,, 컴파일러, 링커, 로더, 유틸리티 소프트웨 어 등 - 스프레드시트 : 일상

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 @ Lesson 4 (Object) (Class) (Instance) (Method) (Constructor) Memory 1 UML 1 @ & 1 (Real World) (Software World) @ &.. () () @ & 2 (Real World) (Software World) OOA/ Modeling Abstraction Instantiation

More information

example code are examined in this stage The low pressure pressurizer reactor trip module of the Plant Protection System was programmed as subject for

example code are examined in this stage The low pressure pressurizer reactor trip module of the Plant Protection System was programmed as subject for 2003 Development of the Software Generation Method using Model Driven Software Engineering Tool,,,,, Hoon-Seon Chang, Jae-Cheon Jung, Jae-Hack Kim Hee-Hwan Han, Do-Yeon Kim, Young-Woo Chang Wang Sik, Moon

More information

Chap 6: Graphs

Chap 6: Graphs 그래프표현법 인접행렬 (Adjacency Matrix) 인접리스트 (Adjacency List) 인접다중리스트 (Adjacency Multilist) 6 장. 그래프 (Page ) 인접행렬 (Adjacency Matrix) n 개의 vertex 를갖는그래프 G 의인접행렬의구성 A[n][n] (u, v) E(G) 이면, A[u][v] = Otherwise, A[u][v]

More information

6주차.key

6주차.key 6, Process concept A program in execution Program code PCB (process control block) Program counter, registers, etc. Stack Heap Data section => global variable Process in memory Process state New Running

More information

untitled

untitled Constructing Knowledge with the Big Six Skills Mei-Yin Lin, Han-Lin Hsiung Instructor, Department of Finance, Jin Wen Institute of Technology E-mail: {rosa, hanlin}@jwit.edu.tw Nai-Fong Kuo Professor,

More information

Chapter 4. LISTS

Chapter 4. LISTS C 언어에서리스트구현 리스트의생성 struct node { int data; struct node *link; ; struct node *ptr = NULL; ptr = (struct node *) malloc(sizeof(struct node)); Self-referential structure NULL: defined in stdio.h(k&r C) or

More information

Microsoft Word - ExecutionStack

Microsoft Word - ExecutionStack Lecture 15: LM code from high level language /* Simple Program */ external int get_int(); external void put_int(); int sum; clear_sum() { sum=0; int step=2; main() { register int i; static int count; clear_sum();

More information



 99 年 理 療 99 年 力 2111 8 1 類 療 神 1 不 80 1.25 2 不 1 hemorrhagic stroke 不 列 異 arteriovenous malformations 狀 berry aneurysms hypertension thrombosis 2 perceptual impairments 刺 agnosia agraphia alexia apraxia

More information

untitled

untitled 26 2006 年 5 99~106 QWETY DVOAK 李 葉 理 QWETY DVOAK QWETY 率 (%) 52.447.6 不 DVOAK 率 45.954.1 QWETYDVOAK 了 2.9 % α=0.05 數 率 不良 不 不 易 理 勞 更 易 降 率 [5] () Sholes 1873 年 列 QWETY 列 "QWETY" [20] 度 便 了降 數 率 ( A SO

More information

誰是以馬內利?

誰是以馬內利? 論 讀 14 1 利 Buber 利 讀 14-17 1-10 歷 度 讀 來 利 利 歷 2 734 年 735 年 列 蘭 利 聯 3 勒 兩 蘭 列 略 更 聯 1-3 令 見 臨 兩 行 念 4 參 六 7-10 了 聯 不 蘭 列聯 7-9 不 5 見 10-11 不 6 13 說 17-20 利 不 說 13-16 7-9 7 10-12 了 不 13-16 理 利 什 異 1 利 來說

More information

心臟疾病細胞治療之臨床試驗簡介

心臟疾病細胞治療之臨床試驗簡介 療 臨 1 療 療 FDA 1991 年 量 Point to Consider in Human Somatic Cell Therapy and Gene Therapy 療 陸 autologous cell 量 (1996) 異 xenotransplantation (1996, 1997) 量 (1997) 1998 年 Guidance for Human Somatic Cell Therapy

More information

untitled

untitled 理 勞 暴露 類 CNOS93-04 行 93 年 1 1 93 年 12 31 李 亮 參 行 年 勞 暴露 尿 勞 暴露 來 暴露 勞 尿 便 理 暴露 勞 尿 行 量 60 µm polydimethylsiloxane divinylbenzene (PDMS DVB) 尿 度 0.01436 µg/ml 2.872 µg/ml 度 11.6 µg/ml 2.320 µg/ml 類 度 參數

More information

Microsoft PowerPoint - ch09 - 연결형리스트, Stack, Queue와 응용 pm0100

Microsoft PowerPoint - ch09 - 연결형리스트, Stack, Queue와 응용 pm0100 2015-1 프로그래밍언어 9. 연결형리스트, Stack, Queue 2015 년 5 월 4 일 교수김영탁 영남대학교공과대학정보통신공학과 (Tel : +82-53-810-2497; Fax : +82-53-810-4742 http://antl.yu.ac.kr/; E-mail : ytkim@yu.ac.kr) 연결리스트 (Linked List) 연결리스트연산 Stack

More information

ELOXATINE

ELOXATINE 025243 025242 20 25 capsules 20 mg capsules 25 mg 1. 療 療 療 行 參 療 療 療 療 療 2. 量 (dose-limiting toxicitydlt)( 參 4. 不良 )fluorouracil 類 不 留 臨 査數 行臨 査 3. 査 切 切 (malaise)

More information

6

6 六 6.1 裡 不 列 1. Converge Webpage Ranking Algorithms 數 數 兩 不 裡 利 PageRank 來 數 2. Fixed dataset 不 料 6.1 3. Personal website identification 率 2 來 兩 數 率 1. 數 力 10 論 力 論 力 1~5 論 力 數 2. 率 4 4 率 76 不 Recall 來

More information

untitled

untitled 省 24 路 29 TEL:886-4-23501155 FAX:886-4-23507373 Baxenden Chemicals 異 量 異 不 離 異 NC 量 Et Et R N H Et H R1 H R N R 1 例 1. 異 量 率 NCH=11 來 量 NCH=12 理論 行 力 NCH11.3 11.8 率 理 1 1.6 不 理 量 來 NCH=11.6 來 量 異 來 [Dimethyl

More information

untitled

untitled 94 年 類 復 復 1 2103 8 1 不 80 1.25 2 不 1 列 蠟 度不 1 1 ~ 8 4 度 不易 2 理 列 度不 度 理 料 更 料 sealant 不 行 3 complete overdenture 列 度 力 retention 4 列 裂 兩 螺 不易 裂 裂 六 數 留 5 列 狀 列 理 立 零度 降 度 力量 6 列 7 balanced occlusion 若

More information

以非無塵室製程搭配高效能數值分析技術設計與製作生醫晶片用微流體元件

以非無塵室製程搭配高效能數值分析技術設計與製作生醫晶片用微流體元件 年 理 理 李 理 理 理 行 理 理 理 療 理 來 了 了 臨 類 參 度 臨 數 臨 了 acute emotional crisis 力 Beckwith & Rodning, 1992 復 不 力 Kang, et al., 1995; Miles, Funk, & Kasper, 1992; Shields-Poe Pinelli, 1997 了 來 理 參 理 理 不 離 來 切 不

More information

SIGPLwinterschool2012

SIGPLwinterschool2012 1994 1992 2001 2008 2002 Semantics Engineering with PLT Redex Matthias Felleisen, Robert Bruce Findler and Matthew Flatt 2009 Text David A. Schmidt EXPRESSION E ::= N ( E1 O E2 ) OPERATOR O ::=

More information

자바 프로그래밍

자바 프로그래밍 5 (kkman@mail.sangji.ac.kr) (Class), (template) (Object) public, final, abstract [modifier] class ClassName { // // (, ) Class Circle { int radius, color ; int x, y ; float getarea() { return 3.14159

More information

「藥物安全簡訊」出刊計畫

「藥物安全簡訊」出刊計畫 ~~~~~~~~~~~~~~~~~~~~~~~~~~ Drug Safety Newsletter~~~~~~~~~~~~~~~~~~~~~~~~~ Fenoverine 玲 麗 不良 Fenoverine Spasmopriv; Morfin; Fenorine phenothiazine 類 non-anticholinergic 滑 來 療 泌尿 1, 2 療 離 流 3-5 流刺 4 滑 synchronize

More information

hlogin2

hlogin2 0x02. Stack Corruption off-limit Kernel Stack libc Heap BSS Data Code off-limit Kernel Kernel : OS Stack libc Heap BSS Data Code Stack : libc : Heap : BSS, Data : bss Code : off-limit Kernel Kernel : OS

More information

Let G = (V, E) be a connected, undirected graph with a real-valued weight function w defined on E. Let A be a set of E, possibly empty, that is includ

Let G = (V, E) be a connected, undirected graph with a real-valued weight function w defined on E. Let A be a set of E, possibly empty, that is includ 알고리즘설계와분석 (CSE3081(2 반 )) 기말고사 (2016년 12월15일 ( 목 ) 오전 9시40분 ~) 담당교수 : 서강대학교컴퓨터공학과임인성 < 주의 > 답안지에답을쓴후제출할것. 만약공간이부족하면답안지의뒷면을이용하고, 반드시답을쓰는칸에어느쪽의뒷면에답을기술하였는지명시할것. 연습지는수거하지않음. function MakeSet(x) { x.parent

More information

untitled

untitled 年 理 療 類 臨 復 復 ˍˍˍˍˍˍˍ 不 80 1.25 2 不 1 列 異 parafunction 力 異 力量 2 D T 力量 異 都 行 sibilant 3 狀 papillary hyperplasia 4 列 錄 參 錄 5 列 chlorhexidine 不 6 列 occlusion rims 念 類 狀 度 不 狀 立 狀 7 蠟 ridge crest 參 參 8 列

More information

untitled

untitled 年 類 神 精神 復 臨 例 ˍˍˍˍˍˍ 不 50 2 2 1~50 不 1 60 V 1 -V 6 ST 降 不 列 療 不 morphine heparin nitrate rtpa 2 35 車 行 X HLA-B27 類 (Rheumatoid factor) 3 糖尿 糖 不 X 葉 minor fissure Klebsiella pneumoniae Streptococcus pneumoniae

More information

Microsoft PowerPoint - Chap5 [호환 모드]

Microsoft PowerPoint - Chap5 [호환 모드] 데이터구조 (hapter 5: Trees) 2011 년봄학기 숙명여자대학교정보과학부멀티미디어과학전공박영호 Index hapter 01: asic oncepts hapter 02: rrays and Structures hapter 03: Stacks and Queues hapter 04: Lists hapter 05: Trees hapter 06: Graphs

More information

Microsoft PowerPoint - 알고리즘_11주차_2차시.pptx

Microsoft PowerPoint - 알고리즘_11주차_2차시.pptx 5 Collision Resolution by Progressive Overflow Progressive Overflow Linear Probing 51 How Progressive Overflow Works 기본개념 Collision 발생할때, 이후빈공간에삽입 ( 그림 104) End of file 일경우, 처음부터다시검색 ( 그림 105) Circular

More information

Microsoft PowerPoint - ch10 - 이진트리, AVL 트리, 트리 응용 pm0600

Microsoft PowerPoint - ch10 - 이진트리, AVL 트리, 트리 응용 pm0600 균형이진탐색트리 -VL Tree delson, Velskii, Landis에의해 1962년에제안됨 VL trees are balanced n VL Tree is a binary search tree such that for every internal node v of T, the heights of the children of v can differ by at

More information

untitled

untitled 列 1 2 李 1,3 2 1,4 1 立 2 3 立 4 立 利 立 列 利 力 (Negative Dielectrophorestic force, N-DEP Force) 行 利 流 SU-8 利 不 流 流 (U937, 15-20µm) 度 ITO 利 PDMS 料 利 利 雷 立 ITO PDMS 行參數 率 (5 Vpp, 1KHz) 粒 度 力 例 力 量 : SU-8 力 雷

More information

untitled

untitled 94 年 類 療 1 1103 8 1 ˍˍˍˍˍˍˍ 不 80 1.25 2 不 1 Axonotmesis 復 度 24 4-4.5 48 3-3.5 24 2-2.5 48 1-1.5 2 列 理 利 行 endotracheal intubation 度 3 列 dry heat moist heat 更 ethylene oxide 度 50 3 殺 易 4 神 神 anterior palatine

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 @ Lesson 3 if, if else, if else if, switch case for, while, do while break, continue : System.in, args, JOptionPane for (,, ) @ vs. logic data method variable Data Data Flow (Type), ( ) @ Member field

More information

슬라이드 1

슬라이드 1 C programming and Data Structures Overview T. H. Cormen, C. E. Leiserson and R. L. Rivest Introduction to, 3rd Edition, MIT Press, 2009 Sungkyunkwan University Hyunseung Choo choo@skku.edu Copyright 2000-2018

More information

2002년 2학기 자료구조

2002년 2학기 자료구조 자료구조 (Data Structures) Chapter 1 Basic Concepts Overview : Data (1) Data vs Information (2) Data Linear list( 선형리스트 ) - Sequential list : - Linked list : Nonlinear list( 비선형리스트 ) - Tree : - Graph : (3)

More information

untitled

untitled 不 年 療 理 不 類 療 療 ˍˍˍˍˍ 不 1.25 2 1~80 不 1 易 CO 2 列 (inspiration : expiration) auto-peep 2 1 1 1 1 2 1 3 2 略 (protective ventilatory strategy) 列 度 Barotrauma (repeated opening and closure) shear injury 不

More information

untitled

untitled 力 00 年 -4 流 輪 流 路 力 Impact of HV -AC and DC Line Faults on Stressing a Marine Current urbine-generator Set * 呂 * 林 * + # Jong-Ian sai Guang Ching Leu Sharon Lin Rong-Ching Wu Ching-Hong Wang * + # *Chunghwa

More information

untitled

untitled 理 度 行 年 年 李 參 利 離 冷 了 不 度 降 行 良 更 復 離 冷 冷 洞 不 良 洞連 率 降 行 度 料 料 A different weight ratio of various viscosity sodium alginate mixed with sodium chloride solution was fabricated a highly macroporous biodegradable

More information

chap8.PDF

chap8.PDF 8 Hello!! C 2 3 4 struct - {...... }; struct jum{ int x_axis; int y_axis; }; struct - {...... } - ; struct jum{ int x_axis; int y_axis; }point1, *point2; 5 struct {....... } - ; struct{ int x_axis; int

More information

untitled

untitled 兩 類 20070825 5 年 (Cambrian) 1 5 年 類 類 良 陸 陸 類 來 行 陸 來 行 不 陸 兩 類 類 更 率 陸 陸 數 陸 兩 類 不 兩 類 離 度 陸 錄 兩 3 6 泥 (Devonian) 類 (Subclass Labyrinthodontia) (Ichthyosteg ) (Acanthosteg Acanthostegidae) 兩 類 若 度 來 略

More information

untitled

untitled 理 葉 CNFH-88-04 行 87 年 9 1 88 年 6 30 類 葉 Staphylococcus aureus Staphylococcus epidermidis Streptococcus mutans Streptococcus sanguis Escherichia coli Klebsiella pneumoniae Pseudomonas aeruginosa Candida

More information

10주차.key

10주차.key 10, Process synchronization (concurrently) ( ) => critical section ( ) / =>, A, B / Race condition int counter; Process A { counter++; } Process B { counter ;.. } counter++ register1 = counter register1

More information

untitled

untitled 95 年 理 療 3115 6 1 類 療 療 1 ˍˍˍˍˍˍˍ 不 80 1.25 2 不 1 37 列 47 mmhg 量 43.9 mg 度 100% 度 100% 2 diffusion 力 20 1/20 200 1/200 3 37 760 mmhg 力 數 solubility coefficient 0.023 ml 列 Dalton s law Fick s law Henry

More information

Microsoft Word - FunctionCall

Microsoft Word - FunctionCall Function all Mechanism /* Simple Program */ #define get_int() IN KEYOARD #define put_int(val) LD A val \ OUT MONITOR int add_two(int a, int b) { int tmp; tmp = a+b; return tmp; } local auto variable stack

More information

untitled

untitled Embedded System Lab. II Embedded System Lab. II 2 RTOS Hard Real-Time vs Soft Real-Time RTOS Real-Time, Real-Time RTOS General purpose system OS H/W RTOS H/W task Hard Real-Time Real-Time System, Hard

More information

untitled

untitled 98 年 不 療 理 3111 81 類 理 療 理 療 療 療 療 1 ˍˍˍˍˍˍˍ 不 80 1.25 2 不 1 度 chronaxie 1.5 3 20 100 流 度 2 刺 療 列 金 3 列 5 ma 16 ma 離 8 ma 流量 流 流 更 4 離 列 離 離 離 離 5 利 oscilloscope 來 量刺 列 刺 流 刺 刺 兩 流 刺 兩 6 列 不 度 strength-duration

More information

Microsoft PowerPoint - lecture2.ppt

Microsoft PowerPoint - lecture2.ppt Overview s & osg::referenced Class & osg::ref_ptr Template Class 개요 OSG OSG::Referenced Class OSG::ref_ptr Template Class 2008년여름박경신 2 스마트포인터 () 는 C++ class 이다. syntax 와 semantics 상일반포인터와같다. memory

More information

OCaml

OCaml OCaml 2009.. (khheo@ropas.snu.ac.kr) 1 ML 2 ML OCaml INRIA, France SML Bell lab. & Princeton, USA nml SNU/KAIST, KOREA 3 4 (let) (* ex1.ml *) let a = 10 let add x y = x + y (* ex2.ml *) let sumofsquare

More information

untitled

untitled (4 30 ) 9:30-16:40 參! ( 路 22 ) 倫理 律 理 錄 車 車 參 02-25119540 9:40~10:20 Strategies to rescue the poor quality oocyte The outcome of ICSI of fresh versus 10:20~11:00 cryopreserved sperm obtained from sperm

More information

untitled

untitled 年 類 理 療 療 4215 6 1 不 80 1.25 2 不 1 度 力 body mechanics 療 行 2 力 muscle endurance 療 不 不 狀 練 度 low-intensity 數 high-repetition acute phaseslow-twitch muscle 不 immobilization 行 3 練 列 不 trapezius 菱 rhomboids

More information



 98 年 不 療 理 類 1 3109 8 1 ˍˍˍˍˍˍˍ 不 80 1.25 2 不 1 利 kvp mas noise 粒度 film graininess structure mottle 量 quantum mottle 度 optical density 2 DR 數 fill factor TFT 例 例 來 X 例 3 利 0.3mm X 行 離 SID 100cm 離 20cm

More information

Line (A) å j a k= i k #define max(a, b) (((a) >= (b))? (a) : (b)) long MaxSubseqSum0(int A[], unsigned Left, unsigned Right) { int Center, i; long Max

Line (A) å j a k= i k #define max(a, b) (((a) >= (b))? (a) : (b)) long MaxSubseqSum0(int A[], unsigned Left, unsigned Right) { int Center, i; long Max 알고리즘설계와분석 (CSE3081-2반 ) 중간고사 (2013년 10월24일 ( 목 ) 오전 10시30분 ) 담당교수 : 서강대학교컴퓨터공학과임인성수강학년 : 2학년문제 : 총 8쪽 12문제 ========================================= < 주의 > 답안지에답을쓴후제출할것. 만약공간이부족하면답안지의뒷면을이용하고반드시답을쓰는칸에답안지의어느쪽의뒷면에답을기술하였는지명시할것.

More information

A Hierarchical Approach to Interactive Motion Editing for Human-like Figures

A Hierarchical Approach to Interactive Motion Editing for Human-like Figures 단일연결리스트 (Singly Linked List) 신찬수 연결리스트 (linked list)? tail 서울부산수원용인 null item next 구조체복습 struct name_card { char name[20]; int date; } struct name_card a; // 구조체변수 a 선언 a.name 또는 a.date // 구조체 a의멤버접근 struct

More information

Chap 6: Graphs

Chap 6: Graphs 5. 작업네트워크 (Activity Networks) 작업 (Activity) 부분프로젝트 (divide and conquer) 각각의작업들이완료되어야전체프로젝트가성공적으로완료 두가지종류의네트워크 Activity on Vertex (AOV) Networks Activity on Edge (AOE) Networks 6 장. 그래프 (Page 1) 5.1 AOV

More information

신림프로그래머_클린코드.key

신림프로그래머_클린코드.key CLEAN CODE 6 11st Front Dev. Team 6 1. 2. 3. checked exception 4. 5. 6. 11 : 2 4 : java (50%), javascript (35%), SQL/PL-SQL (15%) : Spring, ibatis, Oracle, jquery ? , (, ) ( ) 클린코드를 무시한다면 . 6 1. ,,,!

More information

07 자바의 다양한 클래스.key

07 자바의 다양한 클래스.key [ 07 ] . java.lang Object, Math, String, StringBuffer Byte, Short, Integer, Long, Float, Double, Boolean, Character. java.util Random, StringTokenizer Calendar, GregorianCalendar, Date. Collection, List,

More information

chap x: G입력

chap x: G입력 원형큐 (Circular Queue) [2] [3] [2] [3] [1] [4] [1] [4] [0] [5] front = 0, rear = 0 [2] [3] [0] [5] front = 0, rear = 3 [1] [4] [0] [5] front = 0, rear = 0 최대큐이용률 = MAX_Q_SIZE 1 3 장. 스택과큐 (Page 13) 원형큐의구현

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 @ Lesson 1,..... @ 1 Green Project 1991 Oak Java 1995. 5 December '90 by Patrick Naughton, Mike Sheridan and James Gosling Embedded in various consumer electronic device 1992. 9. 3 Star 7 1993 www portability

More information

01-OOPConcepts(2).PDF

01-OOPConcepts(2).PDF Object-Oriented Programming Concepts Tel: 02-824-5768 E-mail: hhcho@selabsoongsilackr? OOP (Object) (Encapsulation) (Message) (Class) (Inheritance) (Polymorphism) (Abstract Class) (Interface) 2 1 + = (Dependency)

More information

OPCTalk for Hitachi Ethernet 1 2. Path. DCOMwindow NT/2000 network server. Winsock update win95. . . 3 Excel CSV. Update Background Thread Client Command Queue Size Client Dynamic Scan Block Block

More information

untitled

untitled 95 年 理 療 1103 8 1 類 1 ˍˍˍˍˍˍˍ 不 80 1.25 2 不 1 digastric muscle 咽 2 不 列 genioglossus muscle styloglossus muscle palatoglossus muscle hyoglossus muscle 3 2/3 索 n. intermedius 列 立 solitary nucleus nucleus

More information