목록분류 전체보기 (64)
CheerUp_Cheers
Chpater1 *컴파일러 고급언어 -> 기계어 번역 목적프로그램 생성 ex) COBOL, C , PASCAL, FORTAN. *인터프리터 원시 프로그램과 기계어의 중간 코드로 생성. 목적 프로그램 생성X ex) BASIC,APL *어셈블러 저급언어 -> 기계어 ex)MASM *소프트웨어 프로그램만 뿐만아니라, 자료구조와 문서까지 포함. *소프트웨어 공학 인간적인 요소에 대한 방법론까지 제공 경제적으로 가장 신뢰도 높은 소프트웨어를 만들기 위한 방법. *소프트웨어 공학 목표 1) 제품의 품질을 향상시키고 소프트웨어 생산성과 작업 만족도를 증대 2) 최소의 비용으로 계획된 일정보다 가능한 빠른 시일내에 개발 *시스템의 기본요소(IOPFC) 입력(I) 출력(O) 처리(P) 피드백(F) 제어(C) *소프트웨어..
Chapter1 *정보 시스템 한 조직체의 데이터를 바탕으로 의사결정에 필요한 정보를 추출하고 생성하는 시스템. *데이터베이스의 정의(SOIS) 데이터를 공유할 수 있도록 운영에 필요한 데이터 통한하여 컴퓨터에 저장한 데이터 S : 공용 데이터 O : 운영 데이터 I : 통합 데이터 S : 저장 데이터 *데이터 베이스 특징(RCRCSC) R : 데이터 중복의 최소화 C : 계속된 변화 R : 실시간 접근 C : 동시 공유 S : 뛰어난 자료간 연계썽 C : 내용에 의한 접근 *데이터베이스 구성요소 1) 속성 데이터 베이스를 구축하는 가장 작은 논리적 단위, 파일시스템의 필드에 해당. 자체만으로는 정보 표현X, 개체나 관계를 설명하는 도구의미. 2) 개체 정보를 나타내는 논리적 단위로서 파일 시스템의 레코..
보호되어 있는 글입니다.
QuickReaction
브루트포스 그리디 자료구조 - 선형(배열,연결리스트,스택,큐,덱) 자료구조 - 비선형(그래프,트리) 자료구조 - 힙 Collection - Map, Set , List 정렬 DP - knapsack, LCS, 부분집합의 합 그래프 - BFS, DFS(백트래킹) Disjoint - makeSet, FindSet, UnionSet 최소 신장 트리(MST) - Prim, Kruskal 최소거리 갱신 - 다익스트라, 벨만포드, 플로이드 와샬 문자열 알고리즘 - KMP, 라빈카프, 보이어 무어 위상 정렬 세그먼트 트리 이분 탐색 비트 마스크 브루트포스(전체탐색) 정의 : 매우 단순무식한 알고리즘, 가능한 모든 경우에 대해 모두 직접 해보는 방법. #장점 - 만들기가 아주 쉬운편.(다해보면되니까) - 알고리즘을 만..
안정정렬? 알고리즘이란? 정렬 알고리즘 시간 복잡도 비교 삽입정렬 선택정렬 쉘정렬 버블정렬 퀵정렬 힙정렬 병합정렬 https://roka88.dev/98 안정정렬? 안정정렬은 동일한 값에 대해 기존의 순서가 유지되는 정렬을 말하며 불안정정렬은 반대로 동일한 값에 대해 기존의 순서가 뒤바뀔 수 있는 정렬입니다. 알고리즘이란? - 문제를 해결하기 위해 사용하는 방식 - 같은 문제라도 여러 알고리즘이 존재. - 알고리즘을 생각할때는 효율도 같이 생각해야 함. - 정렬 알고리즘 시간 복잡도 비교 - 셀 정렬 최악 : 오름차순으로 정렬해야하는데 내림차순으로 되어 있을 경우. - 퀵 정렬 최악 : 데이터 배열이 역순일 경우 최악의 경우. O(N) 실행시간(1억일경우, 10^8) - 0.1s 카운팅 O(NLogN) ..