Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
Čermák Petr
Prm1
Commits
91d5bac3
Commit
91d5bac3
authored
Oct 30, 2020
by
cermak
Browse files
Fix
parent
34f89265
Pipeline
#17167
passed with stage
in 32 seconds
Changes
2
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
05-trideni/05-trideni.tex
View file @
91d5bac3
...
@@ -69,7 +69,7 @@ Hledáme číslo 7
...
@@ -69,7 +69,7 @@ Hledáme číslo 7
\begin{frame}
{
Binární vyhledávání v setříděném seznamu
}
\begin{frame}
{
Binární vyhledávání v setříděném seznamu
}
\pycode
{
binarni-hledani
-raw
.py
}
\pycode
{
binarni-hledani.py
}
\end{frame}
\end{frame}
...
...
05-trideni/binarni-hledani.py
View file @
91d5bac3
#!/usr/bin/env python3
# Binární vyhledávání v setříděném seznamu
kde
=
[
11
,
22
,
33
,
44
,
55
,
66
,
77
,
88
]
kde
=
[
11
,
22
,
33
,
44
,
55
,
66
,
77
,
88
]
co
=
int
(
input
())
co
=
int
(
input
())
...
@@ -11,7 +8,7 @@ p = len(kde) - 1
...
@@ -11,7 +8,7 @@ p = len(kde) - 1
while
l
<=
p
:
while
l
<=
p
:
stred
=
(
l
+
p
)
//
2
stred
=
(
l
+
p
)
//
2
if
kde
[
stred
]
==
co
:
# Našli jsme
if
kde
[
stred
]
==
co
:
# Našli jsme
print
(
"Nalezeno na pozici
"
,
stred
)
print
(
f
"Nalezeno na pozici
{
stred
}
"
)
break
break
elif
kde
[
stred
]
<
co
:
elif
kde
[
stred
]
<
co
:
l
=
stred
+
1
# Jdeme doprava
l
=
stred
+
1
# Jdeme doprava
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment