본문 바로가기 메뉴 바로가기

welcome!

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

welcome!

검색하기 폼
  • 전체보기 (230)
    • IT 저서 (20)
      • 가상 면접 사례로 배우는 대규모 시스템 설계 기초 (12)
      • 데이터 중심 애플리케이션 설계 (8)
    • Discrete mathmatics and Pro.. (41)
      • 1 논리 (14)
      • 2 기초적인 구조들 : 집합, 함수, 순열, 시그.. (3)
      • 3 알고리즘 (2)
      • 5 재귀와 귀납 (2)
      • 6, 8 경우의 수와 그 응용(dp) (7)
      • 9 관계 Relations (4)
      • 10 그래프 (1)
      • 11 트리 (6)
      • etc radom, samplings (1)
    • 알고리즘 문제 (7)
      • math (8)
      • implementation (17)
      • sort, search (5)
      • data structure (5)
      • Brute Force (4)
      • BFS (0)
      • DFS and Simillar (4)
      • DP (11)
      • graph (7)
      • Flow (1)
      • string (0)
      • 입사문제 (2)
    • 운영체제 (5)
      • 1 overview (0)
    • 네트워크 (12)
    • 데이터베이스 (3)
    • 컴퓨터구조 (0)
    • 개발이야기 (19)
      • 포트폴리오 (1)
      • Flutter (2)
      • Wpf (1)
    • 자유공간 (12)
    • Calculus (0)
    • IoT 과정 (39)
  • 방명록

Discrete mathmatics and Problem Solving/3 알고리즘 (2)
3.1 알고리즘 탐색과 정렬

이전글 보기 알고리즘 Introduction + 알고리즘의 특징http://ingyeoking13.tistory.com/75 Contents탐색알고리즘 (순차탐색, 이진탐색) 정렬알고리즘 (버블정렬, 삽입정렬) 탐색 알고리즘Searching Algorithms정렬된 리스트에서 어떤 원소를 찾는 문제는 많은 상황에서 발생합니다. 예로, 사전같이 순서대로 정렬되어있는 단어 리스트들 중에서 단어 탐색을 하기위해 스펠링을 체크하는 프로그램이 있습니다. 이런 류의 문제들은 탐색 문제searching problems 입니다. 우리는 이 섹션에서 탐색을 위한 몇 몇 알고리즘들에 대해 논의할 것입니다. 일반적인 탐색 알고리즘은 다음과 같이 서술될 수 있습니다. 각 각 다른 원소들 a1, a2, .... , an 의 리..

Discrete mathmatics and Problem Solving/3 알고리즘 2017. 10. 1. 16:14
3 알고리즘 Introduction + 3.1 알고리즘

/*이 포스팅은 Rosen의 Discrete mathematics and its applications를 번역한 것입니다. 학습용으로 번역한 것입니다. */2017 10 01 가독성 좋게 수정알고리즘Algorithms많은 문제들은 일반적인 문제들의 특수한 상황으로 고려하여 풀어질 수 있습니다. 예로, 수열 101, 12, 144, 212, 98 에서 가장 큰 정수를 찾는 문제를 생각해봅시다. 이는 정수들로 이루어진 수열에서 가장 큰 정수를 찾는 문제의 특수한 경우입니다. 이런 일반적인 (또는 일반화 가능한) 문제들을 해결하기 위해선 알고리즘을 제시해야합니다. 여기서 사용되는 알고리즘은 일련의 단계를 통해 이러한 성질의 문제들을 해결합니다. 알고리즘은 컴퓨터 사이언스에서 가장 중요한 두 문제를 풀기위해 사..

Discrete mathmatics and Problem Solving/3 알고리즘 2016. 11. 27. 20:15
이전 1 다음
이전 다음
공지사항
  • 소스코드 중 링크가 존재하지 않다고 뜨는 것은⋯
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • arena simulation
  • grafana cloud
  • Simulation
  • 아레나
  • 자바스크립트 예제
  • 그라파나
  • Propositional and Predicate Logic
  • paul wilton
  • 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
  • 자바스크립트
  • 로젠
  • 이산수학
  • beginning javascript
  • 최단경로 알고리즘
  • 시뮬레이션
  • 이산 수학
  • 아레나 시뮬레이션
  • Arena
  • 항해99
  • 데이터 중심 애플리케이션 설계
  • rosen
  • 백준
  • 가상 면접 사례로 배우는 대규모 시스템 설계 기초
  • 명제논리
  • flutter
  • Grafana
  • 아레나시뮬레이션
  • Discrete Mathematics
  • javascript
  • 대규모 시스템 설계 기초
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바