Hello World!

출처 : 강의 교안, 시스템분석설계 with 애자일 (생능출판사, 최은만)1. 프로젝트 관리의 개넘✏️ SW 개발 프로젝트 실패 원인- 부족한 소프트웨어 마인드: 소프트웨어는 하드웨어와 다르게 물리적으로 존재하지 않으므로 언제든지 변경 가능하다?- 업무 증가와 일정 지연 등의 이유로 공학 기법 적용을 미룸- 부족한 프로젝트 관리 기술: 소프트웨어 개발 기술의 고도화, 다양한 응용 도메인으로 프로젝트 수행 시 고려해야 할 요소가 기하급수적으로 증가 1.1 프로젝트 관리 (management)1) 프로젝트 관리- SW 개발 프로젝트는 최소의 비용으로 최고의 품질을 유지하는 SW를 성공적으로 개발하는 것이 목표- SW 개발 프로젝트 관리를 어렵게 하는 요인보이지 않는 소프트웨어빠르게 변하는 기술조직마다 다른 ..

출처 : 강의 교안, 시스템분석설계 with 애자일 (생능출판사, 최은만) 1. 소프트웨어 개발 개요1.1 소프트웨어 개발 개요1) 소프트웨어 개발 과정1️⃣ 실현 가능성 분석2️⃣ 요구사항 도출 및 분석3️⃣ 설계4️⃣ 코딩 및 단위 시험5️⃣ 통합 및 시스템 시험6️⃣ 배포, 설치 및 운영 2) 소프트웨어- 프로그램 자체 + 프로그램의 개발, 운용, 보수에 필요한 정보 일체- 개념적, 무형적- 소프트웨어의 특징복잡성 (complexity)순응성 (conformity)변경성 (changeabilty)비가시성 (invisibility)- 소프트웨어는 사람의 지적 활동에 의해 구축된다.- 소프트웨어 개발작업의 특징명세화의 어려움재사용의 어려움예측의 어려움유지보수의 어려움고품질의 어려움 2. 분석과 설계2...

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 12.1 이진 탐색 트리 (binary search tree)1) 이진 탐색 트리- 이진 탐색 알고리즘을 적용하여 원소들을 저장한 이진 트리- 다음의 조건을 만족해야 한다.트리 내의 모든 원소는 유일해야 한다.루트는 자신의왼쪽 서브트리에존재하는 모든 노드보다 크고, 오른쪽 서브 트리의 모든 노드보다 작다.왼쪽 서브 트리와 오른쪽 서브 트리도 이진 탐색 트리이다.- 평균 탐색 시간(h = 트리의 높이) : O(h) 2) 이진 탐색 트리의 노드 탐색- 탐색 키와 중간 값을 비교한 후 결과에 따라 탐색 성공, 왼쪽 서브 트리 탐색, 오른쪽 서브트리 탐색 중 하나이다.- 재귀적 이진 탐색 트리def rbst(root, item): if n..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 11.1 순차 탐색1) 탐색 (search)- 주어진 레코드 집합에서 특정 키(key)와 일치하는 원소를 찾는 작업- 키 필드 (key field) : 레코드의 여러가지 속성(attribute) 중 탐색 기준이 되는 속성- 레코드들이 미리 정렬되어 있는 경우 탐색 효율이 높아진다.- 탐색 알고리즘의 종류 : 순차 탐색, 이진 탐색, 보간 탐색, 해싱 탐색 등 2) 순차 탐색 (sequential search)- 탐색 대상에 아무 조건이 없으며 탐색 키를 찾을 때까지 순차적으로 반복 비교하는 방법- 원소들이 미리 정렬될 필요는 없지만 탐색 성능에 큰 편차가 발생한다.- 시간 복잡도 : O(n)- 코드def seq_search(num, ..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 10.1 최단 경로 탐색 (shortest path finding)1) 최단 경로 탐색- 그래프의대표적인 문제 중 하나- 탐욕 알고리즘, 다익스트라 알고리즘, 플로이드-와샬 알고리즘 등이 있음. 2) 탐욕 알고리즘 (Greedy algorithm)- 출발지에서 최소 비용 간선만을 포함하여 미 방문 노드로 이동하는 경로 탐색 방법- 목적지에 도달할 때까지 위 과정을 반복한다.- 매 순간 최적이라고 판단하는 것을 반복적으로 선택한다.- 지역적인 해(local solution)를 제공해줄 수 있지만, 전역적인 해(global solution)를 보장하지는 않는다. 3) 다익스트라 알고리즘 (Dijkstra)- 노드 간의 최단 경로를 찾기 ..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 9.1 그래프의 개념1) 오일러 회로 (Eulerian circuit)- 모든 간선을 한 번씩만 이용해 출발 위치로 돌아온다.- 각 정점의 차수가 짝수여야 한다. 2) 오일러 경로 (Eulerian trail)- 모든 정점을 한 번씩만 방문하고 출발 위치오 종착 위치가 다르다.- 출발점과 종착점을 제외한 정점의 개수가 짝수여야 한다. 3) 그래프- 통신망이나 도로망의 관리, 최단거리 경로 탐색,소셜 네트워크 분석 등 다양한 분야에 활용된다.- 그래프로 해결 가능한 통신망 문제의 예네트워크의 연결성 확인네트워크에서 컴포넌트 탐색연결 네트워크를 유지하는 데 필요한 최소 간선 수  9.2 그래프의 용어1) 정점과 간선- 정점(vertex)..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 8.1 정렬의 종류1) 정렬- 주어진 원소(레코드)들을 원하는 기준에 의해 나열하는 작업- 내부 정렬(internal sort) : 정렬 작업을 주 메모리에서 처리한다.- 외부 정렬(external sort) :  정렬 작업을 외부 기억장치에서 처리한다. 2) 외부 정렬- 정렬한 원소 개수가 메모리 개수보다 큰 경우 수행한다.- 정렬 과정 (전체 원소의 수 : n, 메모리의 크기 : m)n개의 원소를 m으로 나누어 n/m개의 세그먼트로 분할한다.각 세그먼트를 주 메모리에 로드하여 내부 정렬 알고리즘으로 정렬한 후 다시언래의 하드 디스크 위치에 저장한다.정렬된 2개의 세그먼트 쌍에 대해서 합병 정렬을 수행한다.하나의 정렬된 세그먼트가 ..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 7.1 최대 최소힙1) 최대 힙 (max heap)- 최대 트리 (max tree) : 이진 트리에서 각 노드의 키 값이 그 자식 노드보다 큰 트리- 최대 힙: 최대 트리의 조건을 만족하는 완전 이진 트리- 루트에 전체 노드의 최댓값이 저장되므로 최대값을 탐색하는 데 유용하다.2) 최소 힙 (min heap)- 최소 트리 (min tree) : 각 노드 값이 그 자식 느도보다 작은 트리- 최소 힙 : 최 소 트리이면서 완전 이진 트리 조건을 만족하는 경우- 루트에 전체 노드의 최솟값이 저장된다. 3) 최대 힙에 노드 추가- 최대 트리와 완전 이진 트리의 조건을 모두 만족해야 한다.완전 이진 트리의 조건을 만족하기 위해 노드는 트리의 ..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 6.1 이진 트리의 정의1) 트리(tree)- 루트(root)와 루트의 서브트리(sub-tree)로 구성된 계층형(hierarchical) 자료구조- 최소 하나 이상의 노드가 있어야 한다.- 서브 트리는 부모 노드를 제거한 후 남은 부분 트리- 계통도, 조직도, 폴더의 구조 등 계층적 구조를 갖는 영역에서 활용된다. 2) 이진 트리(binary tree)- 각 노드가 최소 2개의 자식 노드를 갖도록 제한하는 트리- ex) 허프만 코딩 트리 (Huffman coding tree)허프만 코딩 : 가변 길이 부호화를 사용하여 텍스트 문서를 압축하는 방법각 문자를 출현 빈도에 따라 나열한다.출현 빈도를 순서대로 트리(tree)의 단말노드(t..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 5.1 연결 리스트 개요1) 연결 리스트의 종류- 연결리스트 (linked list) : 노드들이 링크에 의해 순차적으로 연결된 자료구조- 노드는 값을 저장하는 공간과 노드를 연결하는 링크(link)로 구성된다.- 단일 연결 리스트 (singly linked list) : 노드들이 한 방향으로만 연결된 구조- 이중 연결 리스트 (doubly linked llist) : 앞 뒤 양방향으로 연결된 구조- 체인(chain) : 연결 리스트가 마지막 노드(마지막 노드 링크에 None이 저장됨.)에서 끝나는 구조- 순환 연결 리스트 (circular linked list) : 마지막 노드가 첫 노드와 연결되는 구조 2) 연결 리스트의 표현- ..