"정렬알고리즘 구현" 검색결과 81-100 / 384건

• 

  [운영체제] 페이지 대치 알고리즘 비교 (선입선출, 최적페이지, 최근최소사용, LRU 근접)

  방식은 기술하기는 쉽지만 구현하기가 어려운 알고리즘이다. ... 헤드와 꼬리 포인터를 갖게 되므로 탐색시간 감소시킨다는 장점이 있다.LRU 알고리즘을 실제 운영체제에서 구현하기가 쉽지가 않다. ... 시간 순서대로 페이지를 정렬을 시킨 후에 새로운 페이지가 참조가 되면 그 페이지를 MRU (Most Recently Used) 버퍼 위치로 옮기고 나머지 페이지는 한 칸씩 LRU

  리포트 | 8페이지 | 2,000원 | 등록일 2020.05.18 | 수정일 2020.08.26

  다운로드 장바구니
• 

  경희대 소프트웨어적사유(소웨사) 기말고사 정리, 족보

  배열, 연결 리스트 / 알고리즘이 단순하고 구현이 쉽다.? 최소 확인 횟수 : 제일 처음 데이터가 찾는 데이터일 때, 1회? ... 빠른 정렬 방법은 데이터의 개수가 n=1000000일 때, 선택 정렬보다 약 50000배 빠르게 정렬을 수행9.3 탐욕적 알고리즘(greedy algorithm)? ... 이분검색, 빠른 정렬(quick sort), 합병정렬(merge sort) 등에 분할정복 알고리즘이 적용된다.9.2.1 이분검색(Binary Search)?

  시험자료 | 11페이지 | 4,000원 | 등록일 2019.12.25

  다운로드 장바구니
• 

  정보처리기사 필기 정리 (2020년 개정판, 제가 직접 정리한거라 필요없는 내용이나 이해안되는 내용은 뺐습니다..)

  n크기가 작을 때에는 n2이 nlogn보다 느릴 수 있음- 대표 알고리즘 : 거품정렬, 삽입정렬, 선택정렬(3) 알고리즘 설명① 해싱함수(Hashing Function) (기출)- ... 로그형 복잡도, 문제를 해결하기 위한 단계의 수가 nlog2n번만큼의 수행시간을 가짐- 대표 알고리즘 : 퀵 정렬, 병합 정렬⑤ O(n2)- 제곱형 주요처리루프구조가 2중인 경우- ... 서버프로그램 구현1) 보안취약성 식별(1) 취약성에 따른 공격기법 (기출)① Dos(서비스 거부) : 무의미한 서비스 요청 반복② 코드실행 : 입력 유효성 검사 없이 Shell 명령

  시험자료 | 59페이지 | 3,000원 | 등록일 2021.01.29 | 수정일 2021.03.14

  다운로드 장바구니
• 

  전산직, 계리직 컴퓨터 일반 핵심 요약정리

  A의 공개키로 해독정렬의 평균 수행 시간 ★★★정렬 알고리즘알고리즘평균 수행시간알고리즘최악 수행시간알고리즘 기법비고버블 정렬(Bubble Sort)O(n^{ 2}) 비교O(n^{ 2 ... 이용하여 매우 짧은 주기로 개발- 개발기간이 60~90일 정도로 짧음- XP, SCRUM 등이 파생되어 나옴★ 개발 순서 : JRP(분석) → JAD(설계) → Construction(구현 ... 모형의 단점을 개선- 견본(Prototype)을 미리 만들어 최종 결과물을 예측- 전체적인 메뉴 구성 등 인터페이스에 중점을 두어 개발★ 개발 순서요구 수집빠른 설계프로토타입 구축구현프로토타입

  시험자료 | 84페이지 | 15,000원 | 등록일 2020.02.27 | 수정일 2020.04.04

  다운로드 장바구니
• 

  인천대 정보통신학부 편입 면접 대비 정리본

  찾아 그 위치에 삽입하는 배열 알고리즘버블정렬 : 매번 연속된 두개 인덱스를 비교하여, 정한 기준의 값을 뒤로 넘겨 정렬하는 방식합병정렬 : 입력으로 하나의 배열을 받고, 연산 중에 ... 하나의 시작점으로부터 다른 점까지의 최단경로를 찾는 알고리즘스택, 큐스택 : LIFO(Last in First out)큐 : FIFO(First in First out)정렬 종류, ... root상속, 다형성상속 : 상위클래스의 모든 것(상태, 행동)을 하위 클래스가 가지고 있고, 그대로 사용할 수 있고, 커스터 마이징도 가능하다.다형성 : 한 행동을 여러 방법으로 구현하고

  자기소개서 | 8페이지 | 5,000원 | 등록일 2022.07.22

  다운로드 장바구니
• 

  정보처리기사(필기) 3과목 개정판 요약본

  가능해독 알고리즘, 해독키 비밀키로 유지키 개수가 적음속도 느림알고리즘 복잡파일 크기 큼ex. ... 인덱스만 생성 가능넌-클러스터드 인덱스 (Non-Clustered Index)인덱스 키의 순서와 데이터 정렬 순서가 다른 방식(인덱스 키 값만 정렬, 실제 데이터는 정렬X)검색 속도가 ... 순서가 같도록 유지하는 방식(인덱스 키의 순서에 따라 데이터가 정렬)검색하지 않아도 원하는 데이터를 빠르게 찾을 수 있음데이터 삽입, 삭제 → 데이터 재정렬한 개의 릴레이션에 하나의

  시험자료 | 34페이지 | 4,000원 | 등록일 2020.08.25 | 수정일 2021.10.08

  다운로드 장바구니
• 

  가장최신2020-2기말고사 ) 명지대학교 자료구조 기말고사 기출문제

  (관련 그래프 데이터와큐 함수들은 이미 구현되어 있다고 가정함) (25점/각5점)#define MAX_VERTICES 100typedef struct GraphType {int n; ... 다음 그래프에 Prim 알고리즘을 적용하여 최소비용신장트리(minimum spanning tree)를 구한 결과를박스 안에 그리시오. vertex 5부터 출발하고간선이 추가되는 순서 ... 아래 인접 행렬과 큐를 이용한 위상정렬(topological sort) 함수의 빈칸을 채우시오.

  시험자료 | 2페이지 | 3,000원 | 등록일 2021.03.04

  다운로드 장바구니
• 

  방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이

  이 과정을 알고리즘으로 구현하기 위해서는 두 개의 리스트가 필요하다. 이를 OPEN과 CLOSED라고 부를 수 있다. ... 그 다음에 OPEN을 경로비용 순서대로 c(7km), b(10km), f(11km)로 정렬한다. 이제 OPEN에서 가장 작은 값인 c를 선택하여 앞의 과정을 반복한다. ... A*알고리즘이 정상적으로 작동하기 위해서 은 항상 h(n)보다 작게 두어야 한다.

  방송통신대 | 6페이지 | 5,000원 | 등록일 2024.08.11

  다운로드 장바구니
• 

  성균관대학교 일반대학원 전자전기공학부 학업계획서

  자신의 학문적 지향저는 전력전달분배계수 기반 k-Means++ 알고리즘을 이용한 한국형 전력계통의 정적 등가모델 개발 연구, CSIT를 공유하지 않는 위성-지상 통합 네트워크를 위한 ... , 색상 조정 가능한 교류 유기 발광 커패시터 연구, 터널링 전계효과 트랜지스터 고주파 파라미터 추출과 분석 연구, 호스트 매트릭스 형태의 제어로 효율적인 진청색 유기 발광 장치 구현 ... : AI 가속기를 위한 자체 테스트 및 자체 복구 연구, 신뢰: 스위치 매트릭스 토폴로지를 사용한 수리를 통한 실리콘 통과 연구, 유기 발광 다이오드의 동종 이리듐 형광체의 분자 정렬

  자기소개서 | 1페이지 | 3,800원 | 등록일 2023.09.29

  다운로드 장바구니
• 

  인터넷 라우팅의 원리를 예를 들어서 설명하시오

  패킷들은 도착 순서에 따라 정렬되고, 데이터가 정상적으로 복원되면 해당 프로세스가 완료됩니다. ... 이를 통해 네트워크 운영자는 더욱 효율적인 라우팅 전략을 구현하고, 네트워크 자원을 최적화할 수 있습니다.- IPv6:IPv6는 인터넷 프로토콜의 새로운 버전으로, IPv4의 주소 ... :경로 집합 알고리즘은 여러 경로 중에서 최적의 경로를 선택하는 데 사용되는 알고리즘입니다.

  리포트 | 5페이지 | 4,000원 | 등록일 2023.04.05

  다운로드 장바구니
• 

  현대자동차 연구개발본부 R&D 자기소개서+면접기출족보[취업완벽대비]

  [자료구조(A+)]프로그래밍의 기본이 되는 기본적인 자료구조와 정렬, 검색 및 그래프 관련 알고리즘을 학습하고, 그 성능을 분석하기 위한 점근적 복잡도에 대해 공부했습니다. ... C를 사용하여 연결 리스트, 트리 등을 구현하고 배운 알고리즘을 적용해 보면서 프로그래밍 능력을 향상시킬 수 있었습니다.? ... RANSAC, PCA 등의 알고리즘을 MATLAB을 이용해 직접 구현하고 이미지에 적용하는 프로젝트를 수행하면서 이론에 대한 이해와 이미지 처리 역량을 높일 수 있었습니다.

  자기소개서 | 3페이지 | 3,000원 | 등록일 2021.02.09

  다운로드 장바구니
• 

  [방송통신대학교]운영체제_중간과제물(30점 만점)

  CPU를 넘겨주지 않는 비선점 방식을 채택하고 있다.SJF는 여러 프로세스를 대기시켰다가 예상 작업시간이 짧은 것이 먼저 처리되도록 배치하여 한꺼번에 작업하는 일괄처리 환경에서 구현하기 ... 짧아지는 장점이 있다.하지만 예상 작업시간은 말 그대로 추정치이기 때문에 실제로는 각 프로세스의 실제 실행 시간을 예측하기는 쉽지 않아 CPU에 할당되도록 프로세스들을 준비 큐에 정렬하는 ... HRN 스케줄링 알고리즘을 각각 설명하시오.① SJF(Shortest Job First) 스케줄링 알고리즘 : SJF는 준비 큐에서 대기하고 있는 프로세스들의 예상 작업시간이 가장

  방송통신대 | 5페이지 | 3,000원 | 등록일 2023.04.08

  다운로드 장바구니
• 

  웹개발자 자바 기초 2 이론, 용어 정리 요약본

  추가, 삭제, 정렬 등의 기능 처리가 간단하게 해결된다.- 자료를 구조적으로 처리 하는 자료구조가 내장되어 있어알고리즘 구현이 필요 없음3. ... 등의 기능처리가 간단하게 해결 되어 자료구조적 알고리즘을 구현할 필요 없음java.util 패키지에 포함되며, 인터페이스를 통해 정형화된 방법으로 다양한 컬렉션 클래스 이용 가능컬렉션의 ... 구현 (단 한 개의 정렬)Collections.sort(List list, Comparator c)지정한 Comparator클래스에 의한 정렬(여러 개의 정렬)정렬기준1) 어떤 필드를

  시험자료 | 11페이지 | 2,000원 | 등록일 2020.11.29

  다운로드 장바구니
• 

  서강대학교 인공지능대학원 인공지능학과 연구계획서

  위한 전신 박피 볼륨 모델 연구, 보조 텍스트 정보로 부적합한 뉴스 헤드라인 감지 연구 등을 하고 싶습니다.저는 또한 자바 프로그램 검증을 위한스택 리스 중간 표현 언어 생성기 구현 ... 모델을 통한 블랙박스 영상 분석 및 차량 사고 과실 비율 판정 인공지능 기초 모델 연구, 사전 지식 없이 DNA 서열의 전사 인자 결합 부위 예측 연구, 원형 문자열의 합의 및 최적 정렬 ... 위한 로컬 선형 임베딩 연구, 정사각 행렬에 대한 2차원 접미사 트리의 온라인 구성 개선 연구, 인공지능 기술을 기반으로 한 영상 시나리오 서사 구축 연구, 수학적 모델링 및 수치 알고리즘

  자기소개서 | 1페이지 | 3,800원 | 등록일 2024.09.07

  다운로드 장바구니
• 

  한국방송통신대 컴퓨터과학개론 기말과제물

  교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.5. ... 가상기억장치를 구현하는 가장 일반적인 방법으로는 페이징(paging) 기법과 세그먼테이션(segmentation) 기법이 있다.페이징 기법(paging)은 보조기억장치로부터 프로그램 ... 즉 미정렬 부분의 첫 번째 값을 정렬된 부분의 오른쪽 값부터 하나씩 비교하여 정렬한다.

  방송통신대 | 10페이지 | 4,000원 | 등록일 2022.07.19

  다운로드 장바구니
• 

  2024 정보통신공학과 편입 전공면접 기출문제

  숫자열에 대한 Quick_sort를 알고리즘으로 정렬하는 문제(시간복잡도)Q. 트리 순회방법Q. 추이적 폐포(추이적 집합)에 대하여 묻는 문제Q. ... 팩토리얼함수 구현하고 call by address에 대해서 설명하라.Q. 간단한 배열 a[10][5]에 있는 값들을 전부 더해라Q. 알고리즘이 나오고 출력값이 무엇인지Q. ... 주어진 그래프의 너비우선탐색과 다익스트라 알고리즘을 사용하여 탐색순서를 작성해보시오.Q. 스택의 오퍼레이션(스택의 함수)Q. 스택을 구현하는 방법?Q. 재귀에 대해서 아느냐Q.

  자기소개서 | 13페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15

  다운로드 장바구니
• 

  Yolo V4 논문조사 Survey Report

  남은 Bounding box들에 대하여 Confidence score 순으로 내림차순 정렬한다.3. ... 테슬라와 인텔 모빌아이 등의 기업들은 Lidar 없이 카메라와 레이더 기반으로 완전 자율주행 구현에 초점을 두고 연구를 진행중이다[2]. ... 가지면서 실제 Vision 시스템에서 각 기술들이 어떤 방식으로 작동하는지에 대해 경험할 수 있었다.단순히 논문을 리뷰하며 이론에 대해 학습하는 것도 중요하지만, 그것을 실제로 구현하여

  리포트 | 13페이지 | 1,000원 | 등록일 2022.05.24

  다운로드 장바구니
• 

  운영체제 OS 중간 리포트

  이전 리눅스 스케쥴링과 다르게 실행 큐에서 작업을 관리하지 않고 타임라인으로 정렬한 RB 트리를 이용한다.4-2. ... 전자는 실행 시 결정하는 것이고, 후자는 런타임을 감시하면서 변동한다.스케쥴링 정책 : 스케쥴링 동작을 구현할 때 프로세스를 선택하는 규칙이다.스케쥴링 시 고려사nice가 변환되는 ... 작업을 마친 후GUI 스레드가 윈도우에 의해 깨어났을 때준비 완료된 스레드가 오랜 시간 실행되지 못하고 있을 때(CPU 기아현상)번외로 Windows OS의 실시간 스케쥴링에 가깝게 구현할

  리포트 | 7페이지 | 2,000원 | 등록일 2020.10.15

  다운로드 장바구니
• 

  [R & E 활동 대회] 다중 연결 리스트(Multi-Linked List)를 이용한 자연어 처리 방법론 연구

  [그림 1] 링크드 리스트의 단어 간 연결 구조그러나 본 연구팀의 연구에서는 이러한 구조를 구현하는 데에 치명적인 문제가 발생하여 위에서 제시한 두 번째 방법을 사용하게 되었다. ... 줄표SE줄임표SO붙임표(물결,숨김,빠짐)SW기타기호 (논리수학기호,화폐기호)분석 불능NF명사추정범주NV용언추정범주NA분석불능범주태그 표를 이용하여 앞서 언급한 바와 같이 2차원 배열으로 데이터들을 정렬하고 ... Kiwi 알고리즘을 이용하여 다시 형태소 분석하고 기존 데이터와의 처리 비교 및 연산을 통하여 정확도를 산출하였다.각 알고리즘 별 정확도 효용성 비교를 위하여 본 연구팀은 총 세 종류의

  리포트 | 20페이지 | 5,000원 | 등록일 2023.07.31

  다운로드 장바구니
• 

  자료구조 6장 연습문제

  두 개의 연결리스트 a= (a1, a2, ... , an), b=(b1,b2,...,bn)가 데이터값의 오름차순으로 노드들이 정렬되어 있는 경우, 이러한 정렬 상태를 유지하면서 합병을 ... 다음 그림과 같이 단순 연결리스트로 덱을 구현한다고 할때 O(1) 시간 내에 수행할 수 없는 연산은? ... 하여 새로운 연결리스트를 만드는 알고리즘 merge를 작성하라. a와 b에 있는 노드들은 전부 새로운 연결 리스트로 옮겨진다.

  리포트 | 12페이지 | 1,500원 | 등록일 2020.11.11

  다운로드 장바구니