리안이와 함께하는 세상

: 논리적 시스템 요소: 유형성 > 시각적 형태를 가진다(분석 or 설계 문서) ※ 무형성(비가시성) > 완제품의 구조가 코드안에 숨어있어 파악하기 힘들다.: 동적행위성 > 하드웨어 상에서 작동하는 프로그램이다.: 상품성 > 사용자가 구매의사에 따라 살 수 있다.: 견고성 > 구조변경이나 수정이 용이하지 않다. / 일부의 수정으로 소프트웨어 전체에 영향을 준다.: 비마모성 > 닳거나 소멸되지 않는다.: 비제조성 > 제조가 아니라 개발된다. not like 하드웨어: 비조립성: 비과학성 > 개발자체는 과학적이지 않고, 조직, 인력, 시간, 비용, 절차 등이 중심이다.: 복잡성 > 개발과정이 복잡하고 표준화되어있지 않아 이해와 관리가 어렵다.: 순응성 > 사용자의 요구나 환경변화에 적절히 변경할 수 있다.:..

: 자료를 검색할 때, 탐색이나 첨자가 아닌, 내용에 의해 필요한 자료에 도달하는 기법 > 사전 찾아보는거랑 비슷함. > 해시 테이블을 이용해 탐색을 수행한다. (자료가 해시테이블에 저장됨) > 자료를 찾아주는 함수를 해싱 함수라 한다. > 서로 다른 자료가 해싱 함수에 의해 같은 값을 생성하는 경우, 충돌(Collision)이라고 한다. > 탐색 시간이 O(1)에 가깝다! (엄청 빠르제?) > 공간 사용률이 70% ~ 80% 에 이르면 성능 저하가 나타난다! (공간을 포기하고 성능을 선택한다!) * 해싱 함수(Hashing Function): 어떤 키 K에 대한 테이블의 주소를 계산하기 위한 방법 > 주어진 키 값으로부터레코드(원하는 자료)가 저장되어 있는 주소를 산출해낼 수 있는 공식! - 충돌(co..

정렬 알고리즘의 성능 비교알고리즘 최선 평균 최악 삽입 정렬O(n) O(n^2) O(n^2) 선택 정렬 O(n^2) O(n^2) O(n^2) 버블 정렬 O(n^2) O(n^2) O(n^2) 쉘 정렬 O(n) O(n^1.5) O(n^1.5) 퀵 정렬 O(nlog 2n)O(nlog 2n) O(n^2) 힙 정렬 O(nlog 2n) O(nlog 2n) O(nlog 2n) 합병 정렬 O(nlog 2n)O(nlog 2n) O(nlog 2n) 기수 정렬 O(dn) O(dn) O(dn) (표 : http://wonjayk.tistory.com/225 )* 안정성 이 있는 정렬 : 같은 값을 가진 데이터의 순서가 정렬 후에도 바뀌지 않고 그대로 유지하는 정렬 ex) 삽입정렬, 버블정렬, 합병정렬, 기수 정렬 1. 삽입(..

: 자신을 가리키는 간선이 없는 경우 제거하고 기록(간선도 같이 사라짐), 반복 > 참 쉽죠잉? > 그래프가 방향을 가진 간선으로 만들어진 경우에만 할 수 있음. > 위상의 순서는 여러가지가 나올 수 있음. 구체적으로 보자면 1. 네트워크 내에서 선행자가 없는 정점들을 정렬. 2. 이 정점들과 이들로부터 나오는 간선들을 네트워크에서 삭제 3. 모든 정점들이 정렬되었거나, 남아있는 정점들이 모두 선행자를 가지고 있어 어떤 정점도 제거할 수 없을 때까지 1.2.를 반복(출처 : 컴퓨터 일반 2017 쪽집게 기출문제집 정답 및 해설) ps. 책에 해설이 매우 잘 나와있음 굿

: 신장트리의 경로에 가중치가 주어져 있을 때, 최소의 비용으로 모든 정점을 연결하는 트리. ※ 신장트리니까 사이클X, n-1개의 경로(간선, 이하 경로라 함)를 가짐 * 최소비용 신장트리를 생성하는 알고리즘 : 크루스칼(Kruskal) 알고리즘, 프림(Prim) 알고리즘 1. 크루스칼 알고리즘(Kruskal's algorithm): 그래프 내에서 최소의 가중치를 가지는 경로를 선택하여 MST를 구성 (MST는 최소비용 신장트리임, 트리 구성중 여러개의 MST가 생기나 결국 하나로 합쳐짐. 신장트리니까!) - 사이클 안됨 (신장트리라고!!) - 이미지에서 볼 수 있듯, 비용이 최소면 사이클이 형성되지 않는 한 무조건 연결(이미지 출처 : http://serverbob.3x.ro/IA/DDU0137.htm..

: 그래프에서 모든 정점을 연결하는 최소의 경로가 있을 때, 이것을 신장트리라 한다. > 정점이 n개 일 때 신장트리의 간선의 개수는 n-1 (n개의 정점을 연결해야 하니까) > 사이클이 있으면 안된다. 그럼 최소의 경로가 아니니까 **(중요) 배 속에 있는 신장과 무관하다 EX)[이미지 펌 : http://cfile22.uf.tistory.com/image/2769543652D9233431A6CD // http://emzei.tistory.com/126 ]