판봉 개발 일기

검색은 컴퓨터를 이용하여 기억공간에 보관중인 특정 레코드를 찾아내는 작업입니다. 선형 검색(Linear Search) 선형 검색은 순서화되지 않은 파일에서 순차적으로 검색하는 것으로 키값을 첫번째 레코드 키값부터 차례로 비교함 순차 검색(Sequential Search)라고도 합니다. 프로그램 작성이 가장 쉽습니다. 평균 검색 횟수는 (n+1)/2입니다. 제어 검색(Control Search) 제어 검색은 반드시 순서화되어있어야 검색할 수 있습니다. 한번의 비교 동작이 끝나고 비교 대상이 된 레코드를 다음에 비교할 대상을 선택하는 기준으로 이용해 검색합니다. 이분 검색(이진 검색, Binary Search) 전체 파일을 두개의 서브파일로 분리하며 키 레코드를 검색합니다. 찾으려는 키의 값을 파일으 중간 ..

삽입 정렬(insertion Sort) 삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시킨다음에 정렬하는ㄱ ㅓㅅ입니다. 평균과 최악 모두 수행 시간 복잡도는O(n2)입니다. 쉘 정렬(Shell Sort) 쉘 정렬은 삽입정렬을 확장한 개념입니다. 평균 수행 복잡도는 O(n1.5)이고, 최악의 수행 시간 복잡도는 삽입 정렬과 같습니다. 쉘 정렬의키워드는 매개변수입니다. 선택 정렬(Seletcion Sort) 선택 정렬은 n개의 레코드 중에서 최소값을 찾아 첫번째 레코드 위치에 놓고 나머지 (n-1)개 중에서 다시 최소값을 찾아 두번째 레코드 위치에 놓는 방식을 반복하는 것입니다. 평균과 최악 모두 수행 시간 복잡도는 O(n2)입니다. 버블 정렬(Bubbl..

이진 트리는 차수(Degree)가 2 이하인 노드들로 구성된 트리, 즉 자식이 둘 이하인 노드들로만 구성된 트리를 말합니다. 이진 트리의 특성 이진 트리의 레벨 i에서 최대 노드의 수는 2의 i-1승입니다. 이진 트리에서 Terminal Node수가 no, 차수인 2인 노드 수가 n 2 라고 할때 n 0 = n 2 +1이 됩니다. 이진 트리의 종류 정이진 트리(Full Binary Tree) 정이진 트리는 깊이가 k일때 전체 노드의 수가 2 k-1개의 노드이고, 레벨 i마다 2 i-1개의 노들들로 꽉찬 트리를 말합니다 전이진 트리(Complete Binary Tree) 전이진 트리는 노드의 수가 n개 일때 정이진 트리의 각 노드에 붙인 1~n의 일련 번호와 일대일 대응되는 트리를 말합니다 중간에 빈 부분..

트리의 정의 트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용해 사이클을 이루지 않도록 구성한 Graph의 특수한 형태 가족의 계보(족보), 연산 수식, 회사 조직 구조도, 히프(Heap) 등을 표현하기에 적합 트리 관련 용어 노드 : 트리의 기본 요소로 자료 항목과 다른 항목에 대한 가지를 합친 것 근 노드 : 트리의 맨 위에 있는 노드 디그리(Degree, 차수) : 각 노드에서 뻗어나온 가지 수 단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식이 하나도 없는 도그, 즉 Degree가 0인것 비단말 노드(Non-Terminal Node) : 자식이 하나라도 있는 노드 조상 노드(Ancestors Node) : 임의의 노드에서 근 노드에 이르는 경로상에 있는..

선형 리스트(Linear List) 선형 리스트는 배열과 같이 연속되는 기억장소에 저장되는 리스트를 말한다. 연접 리스트(Dense List) 또는 축차 구조(Sequential Structure)라고도 한다. 선형 리스트의 대표적인 구조 : 배열(Array) 특징 가장 간단한 자료 구조 접근 속도가 빠름 중간에 자료를 삽입하기 위해서는 연속된 빈 공간이 있어야 함 기억장소를 연속적으로 배정받기 때문에 기억장소 이용 효율은 밀도가 1로서 가장 좋다. 자료의 개수가 n개 일때 삽입시의 평균 이동 횟수는 (n+1)/2이고, 삭제 시 에는 (n-1)/2이다 삽입, 삭제 시 자료의 이동이 필요하여 작업이 번거롭습니다. 연결 리스트(Linked List) 연결 리스트는 자들을 반드시 연속적으로 배열시키진 않으며 ..

자료 구조의 정의 효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장공간의 효율성과 실행시간의 신속성입니다. 자료 구조는 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법등을 연구 분석하는 것입니다. 자료의 표현과 그리고 그것과 관련된 연산 일련의 자료들을 조직하고 구조화 어떤 자료 구조에서도 필요한 모든 연산들을 처리할 수 있습니다. 자료 구조에 따라 프로그램 실행시간이 달라집니다. 자료 구조의 분류 선형구조 : 1.리스트 2 스택 3 큐 4 데크 / 1-1 선형리스트, 1-2 연결리스트 비선형구조: 1. 트리 2.그래프 자료 구조의 이용 정렬(sort) : 기억장치 내의 자료를 일정한 순서에 의해 나열 검색(Sear..

위 사진은 float를 썼던 기존 코드를 갈아 엎고 flex box 형식으로 되게끔 다시 다 만든 것 입니다. 원래는 이러 했습니다. 오른쪽에 2열로 광고 배너가 있습니다. 메뉴 안내 표시가 왼쪽에 따라오고 본문을 기준으로 오른쪽에는 광고 배너가 있고, 상단에는 큰 배너 광고가 있습니다. 구현 코드👇👇 더보기 10분안에 완성하는 초간단 요리! https://www.rocketpunch.com/" target="_blank"> 신라면 볶음밥 5분 육포 달걀 마요 비빔면 https://www.10000recipe.com/recipe/6938659" target="_blank">신라면 볶음밥 혼자사는 자취생들! 오늘 점심은 신라면 볶음밥 완전추천! 재료 목록 재료 용량 신라면 1개 달걀 1개 식용유 약간 밥 ..